-
https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201238
해당 문제는 그래프가 주어지고 시작 정점이 주어졌을 때 갈 수 있는 젤 마지막 깊이의 값 중에서
가장 큰값 이를 호출하는 문제다.
딱 BFS로 풀기 좋은 문제 같아 보여 BFS로 풀었고,
깊이를 지정하는 부분에서 처음에는 좀 애를 먹었는데
배열 하나들 두고 처음 시작 정점을 1이라고 하면
그다음부터는 시작 정점에서 시작하니깐 연결되어 있으면 시작 정점 안의 값 + 1을 해주는 식으로
깊이를 계산해 주어 해결했다
728x90'알고리즘 > SW Academy' 카테고리의 다른 글
SW Academy 1251 하나로 JAVA (0) 2021.11.02 SW Academy 1859 백만 장자 프로젝트 JAVA (0) 2021.11.02 SW Academy 3124 최소 스패닝 트리 JAVA (0) 2021.11.02 SW Academy 3289 서로소 집합 JAVA (0) 2021.11.02 SW Academy 3234 준환이의 양팔저울 JAVA (0) 2021.11.02 댓글