목록2644 (1)

승코딩당당당

[C++] 백준 2644: 촌수계산

문제[C++] 백준 2644: 촌수계산 SILVER 2https://www.acmicpc.net/problem/2644 접근 방법이 문제는 사람 사이의 촌수(거리) 를 구하는 문제로,가족 관계를 그래프로 표현한 뒤 두 정점 사이의 거리를 탐색하면 된다.사람 → 정점(Node)부모–자식 관계 → 간선(Edge)결국 시작 노드(s)에서 목표 노드(e)까지의 최단 거리를 구하는 문제이므로 DFS 또는 BFS를 사용할 수 있으며,이번 풀이에서는 DFS를 이용하였다.가장 중요했던 점은 가족 관계가 방향 그래프가 아니라 무방향 그래프라는 것이다.처음에는 부모 → 자식 방향으로만 생각했지만, 촌수는 위아래 개념이 아니라 사람 사이의 거리 개념이기 때문에 부모와 자식은 서로 오갈 수 있어야 한다.DFS 탐색 시에는 ..
PS/BOJ 2025. 12. 24. 17:47
이전 Prev 1 Next 다음