[질문] 백준 1325 효율적인 해킹 시간초과 계속 뜹니다 ㅠ

[3331(124.111)]

백준 효율적인 해킹 문제입니다

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

https://pastebin.com/URjjRKVW

저의 소스코드입니다.

dfs로 return 조건은 다준것같고 일단 답은 다 나오는데

고치고 고쳐도 시간초과 뜨네요

이 소스에서 시간초과할만한 뭐가 틀린게 있을까요?

[0xrgb(0xrgb)]

일단 풀이가 틀린건 아시죠

[3331(124.111)]

이렇게 풀면 무조건 틀린건가요? 제가 알고리즘 단계별로 푸는거에 DFS/BFS 부분 풀고있는데 ;; dfs로 풀어도 되는데 풀이자체가 틀렸단 말씀이시죠?

[0xrgb(0xrgb)]

네 일단 풀이가 틀렸어요. 물론 시간초과랑 별개임. 시간초과는 아마 입출력이 너무 느려서 나온게 아닐까 싶네요.

[3331(124.111)]

네 다시 새롭게 풀어볼게요!