링크 https://www.acmicpc.net/problem/17086 난이도(solved.ac 참고) 실버2 풀이1(메모리 초과) 왜 메모리초과가 떴는지 이해가 안 간다.. 시간 초과도 아니고 메모리 초과라니. ans값을 심지어 배열로 두지도 않았고 상수로 두어 최댓값을 계속 업데이트하는 식으로 진행했는데? 메모리 초과가 뜬 원인을 아는 분이 있다면 댓글로 남겨주시면 좋겠다. 하.. 그래프탐색 문제를 오랜만에 푸니까 정신이 나갔나보다. visited 배열을 당연히 선언해줬어야 했는데 실수했다. 풀이2(AC) 풀이1에서 visited를 추가했다. 풀이3(AC) 위 풀이와는 다르게 1일 때 큐에 넣고 BFS를 함수 형태로 빼지 않고 바로 시작했다. 뭐 결국 거리의 최댓값을 구하는 것이니 어렵지 않았다만 ..