SW Academy 1238 Contact JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD&categoryId=AV15B1cKAKwCFAYD&categoryType=CODE&problemTitle=1238&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

​

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201238

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 그래프가 주어지고 시작 정점이 주어졌을 때 갈 수 있는 젤 마지막 깊이의 값 중에서

가장 큰값 이를 호출하는 문제다.

​

딱 BFS로 풀기 좋은 문제 같아 보여 BFS로 풀었고,

깊이를 지정하는 부분에서 처음에는 좀 애를 먹었는데

배열 하나들 두고 처음 시작 정점을 1이라고 하면

그다음부터는 시작 정점에서 시작하니깐 연결되어 있으면 시작 정점 안의 값 + 1을 해주는 식으로

깊이를 계산해 주어 해결했다