백준2644 C++1 [백준] 2644 : 촌수계산 (C++) 문제 문제 분석 - 문제는 말 그대로 촌수를 계산하는 문제이다. - 예제 입력 1을 그래프 형태로 그리면 아래 그림과 같고, 7에서 3을 찾으려면 3번 이동해야 되기 때문에 정답은 3이다. - 간선의 가중치가 동일하고(이 문제에서는 한 번 이동에 이동 횟수 1 증가) 목표 지점까지의 최단 거리를 묻는 문제이기 때문에 BFS을 사용한다. 정답 코드 // 풀이 시간 : 25분 35초 // BFS 탐색을 통해 7 3 이 입력되면 7에서부터 시작해서 3을 만날 때까지 그 거리를 구하면 된다. #include #include using namespace std; #define MAX_N 101 // 사람들은 최대 100명 int Board[MAX_N][MAX_N]; int move_cnt[MAX_N]; // 각 .. 2024. 2. 9. 이전 1 다음
