백준 139131 [알고리즘] 백준 13913 숨바꼭질 4 백준 13913 숨바꼭질 4 오답❌ BFS로 몇 번만에 k에게 도달할 지 구한 뒤 DFS를 구현해서 해당하는 횟수에 해당하는 순간 k값과 같다면 프로그램을 종료하는 로직을 구현했다. 하지만 예상대로 메모리를 너무 차지한다.import sysimport collectionsfrom collections import dequesys.setrecursionlimit(1000000)def DFS(N,x): if x == anw: if N == k: print(anw) for t in fin: print(t,end=' ') sys.exit(0) return for i in (N*2,N+1,N.. 2024. 10. 14. 이전 1 다음