안녕하세요. 이번에 풀어본 문제는 백준2644 정수계산입니다.DFS 또는 BFS에서 가능한 해이며 완전 탐색으로 풀었습니다.아래는 문제입니다.먼저 n으로 인원수를 받고 (9)a와 b를 받아 a와 b의 마을수를 출력합니다.이후 m의 관계가 주어지며 dfs에서 완전 탐색하여 푼 코드입니다.아래는 소스 코드입니다.먼저 n으로 인원수를 받고 (9)a와 b를 받아 a와 b의 마을수를 출력합니다.이후 m의 관계가 주어지며 dfs에서 완전 탐색하여 푼 코드입니다.아래는 소스 코드입니다.간단히 vector 선언 후 양방향 관계를 넣어 go(a,b,0);로 here,end,cnt입니다.vis[here] 방문 처리하고 아래 로직에서 there로 하나씩 차례로 방문 처리하여 우리가 찾고 있는 곳에 here가 도착했을 때 if(here == end){ret = cnt; return;} for(int there : v[here){…}하는 로직입니다.이상 긴 글 읽어주셔서 감사합니다.꾸준히 성장하는 개발자입니다.감사합니다。(_) #인두기 #코딩테스트 #마을수계산 #백준 #백준2644 #백준2644cpp
