[99클럽 코테 스터디 17일차 TIL] 너구리 구구
17일차 문제링크 : https://www.acmicpc.net/problem/18126 문제 풀이Node 객체와 인접리스트를 활용해 DFS를 수행하며 가장 멀리 갈 수 있는 값을 Math.max를 통해 업데이트 해주었다. 처음에 sum과 answer 값을 int로 선언하여 오답이 나와, long으로 변경해주었다. > 간선의 길이 : 1,000,000 이하 정수> 노드 개수 : 최대 100,000개 => 최대 거리의 경우 , 1,000,000 * (100,000 -1) = 99,999,000,000 으로 int 범위를 초과하게 됨* int 범위 : 약 -21억 ~ 21억(2,147,483,647) 자료형 범위를 확인하는 습관을 들여야겠다..!import java.io.BufferedReader;imp..
2025. 4. 22.