dh001209   9달 전

bfs로 깊이를 구하고 dfs로 경로를 탐색하되 목표숫자보다 탐색중인 숫자가 더 클 경우에는 빼게만 해서

0 100000을 입력해도 정말 금방 출력됩니다. 그런데 8%9%부근에서 자꾸 시간초과가 뜨네요,,, 이 방식으로 풀고싶어서 몇시간째 고민중인데 답답합니다 ㅠㅠ

이 방법으로는 절대로 풀 수 없는걸까요??

댓글을 작성하려면 로그인해야 합니다.