[Python] BOJ(백준) 17086번 - 아기 상어 2

링크

https://www.acmicpc.net/problem/17086

난이도(solved.ac 참고)

실버2

풀이1(메모리 초과)

왜 메모리초과가 떴는지 이해가 안 간다.. 시간 초과도 아니고 메모리 초과라니. ans값을 심지어 배열로 두지도 않았고 상수로 두어 최댓값을 계속 업데이트하는 식으로 진행했는데? 메모리 초과가 뜬 원인을 아는 분이 있다면 댓글로 남겨주시면 좋겠다.

하.. 그래프탐색 문제를 오랜만에 푸니까 정신이 나갔나보다. visited 배열을 당연히 선언해줬어야 했는데 실수했다.

풀이2(AC)

풀이1에서 visited를 추가했다.

풀이3(AC)

위 풀이와는 다르게 1일 때 큐에 넣고 BFS를 함수 형태로 빼지 않고 바로 시작했다.

 

뭐 결국 거리의 최댓값을 구하는 것이니 어렵지 않았다만 시간 초과도 아니고 메모리 초과가 뜬 건 이해가 잘 안 된다🤷‍♂️