https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=1859 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방법 수정중.. 주의할 점 1. 숫자의 크기가 int범위를 넘어갈 수 있으므로 long 타입으로 사용한다! JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRead..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방법 입력 예제 중 6 5 1 2 2 5 5 1 3 4 4 6 를 그림으로 간단하게 나타보면 이렇게 표현할 수 있다. 1번 사람은 2,5번과 알고 있고(양방향이므로 5번도 알고 있음), 2번~6번도 예제와 마찬가지이다. 그래서 무리는 2개가 만들어지는 것을 알 수 있다. 전형적인 DFS문제로, 각 번호와 연결된 사람들을 끝까지 파고들다보면 무리가 하나씩 형성되는 것을 알 수 있다! 그림과 똑같..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJKA6qr2oDFAWr&categoryId=AWBJKA6qr2oDFAWr&categoryType=CODE&problemTitle=3289 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방법 수정중.. JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD&categoryId=AV15B1cKAKwCFAYD&categoryType=CODE&problemTitle=1238 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방법 1. BFS로 탐색, 각 노드의 depth를 구해 저장 2. depth가 가장 큰 노드들 중, 값이 가장 큰 노드를 출력 3. 인접리스트로 구현 JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import..