5stralia   2년 전

양방향, 방문 노드 점검 모두 하고 여러 반례들을 돌려봤는데 틀렸다고 뜹니다

코드 점검 좀 부탁드려요

hhs250   2년 전

반례

7 7 

1 2

2 3 

2 3 

1 5 

5 2 

5 6 

4 7

4가 나와야하는데 5가 나오네요.

중복에 대한 처리가 필요합니다.

5stralia   2년 전

@hhs205

조언에 따라 중복 처리를 했는데 또 틀렸습니다 뜨네요

위 코드의 그래프를 구성하는 for문에서 처리했는데 잘못 처리를 한걸까요?

hhs250   2년 전

이렇게 짜면 통과가 되네요

참고하세요~

5stralia   2년 전

@hhs250


스택에 넣을 때 방문 표시를 하다가 while문 안에서는 꺼낼 때 방문 표시를 한 부분이 문제였네요

감사합니다 덕분에 문제를 알았습니다

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