[질문] 가지컵 H번(인터렉티브 문제) 왜 틀렸을까

[익명(125.191)]

DPS로 풀었고

- 1번 정점부터 시작해서, 그 정점에서 탐색 가능한 모든 정점을 탐색하고 원래 정점으로 돌아오게 하고

만약 찾은 간선의 개수가 n-1개라면 즉시 찾은 답을 출력하고 코드를 종료하게 했는데 틀렸습니다 받았음.

열심히 고민해봤는데 왜 틀렸는지 도저히 모르겠음...

[익명(221.140)]

gaji 날리고 입력을 안 받는 것 같은데

[익명(14.138)]

가지하고 인풋 받아야함

[익명(125.191)]

가지가 실행된다는 건 '정점 x를 전부 탐색해서 maze를 실행했을 때 이미 탐색했던 정점으로 이동된 경우'인 거니까 다시 x로 돌아가고->x 이전에 있었던 정점(o)으로 돌아간 다음, 거기서 다시 탐색해서 input을 받는 거 아님?

[익명(14.138)]

ㄴㄴ 가지 x 하면 채점기가 stdin으로 x를 던져줌

[익명(125.191)]

아

[익명(125.191)]

아니 시발 내 2시간 반이