https://www.acmicpc.net/problem/2644간단한 그래프 탐색문제이다. 촌수라는 것은 그래프의 노드와 노드의 간선의 개수를 의미하게된다. 또한 다행이 부모는 최대 한명이여서 큰 복잡함을 고민할 필요없다. 위의 예제를 그래프로 그려보면 아래와 같은 그래프가 나온다.즉 7번노드에서 3번노드까지 간선의 개수를 새면된다. 즉 7번노드를 시작으로하여 방문처리를 하면서 3번노드를 발견하면 종료하고 지나온 간선의 개수를 출력하면 된다.4,6,5노드처럼 동떨어져있는 그래프도 있을 수 있으므로 7번노드에서 5번노드의 촌수를 구하라고 하면 연결간선이 없으므로 -1을 출력한다. 코드 - BFS bfs안에서 removeFirst와 removeLast를 쓸..........
촌수계산 - 백준 2644 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 촌수계산 - 백준 2644 - swift
네이버 블로그
티스토리
커뮤니티