Green55   2년 전

아래가 처음 제출했던 코드고, 위가 AC가 뜬 

처음에 0번 정점을 방문하지 않았다고 가정하고, 모든 정점을 방문했을 때 순회를 끝내는 식으로 코드를 짰는데 왜 WA일까요

vjerksen   1년 전

왜 WA 인가에 대한 저의 의견

1. 출발 지점으로 다시 돌아올 수 있다.

: 0 -> 1 -> 0  -> 2 -> 3 와 같이 다시 돌아올 수 있다고 생각합니다.  기존에 0(0001) -> 1(0011) -> 2(0111) -> 3(1111) 이 최소 비용 거리라고 가정한다면, 결국 0(0000) -> 1(0010) -> 0(0011) -> 2(0111) -> 3(1111) (차선의 경로라고 가정) 으로밖에 이동할 수 없을 것입니다.


2. 기저 조건에서 돌아오는 조건이 없다.

: 모든 지점을 방문했지만, 다시 돌아오는 길이 없다면 문제가 될 것입니다.


틀린 부분있으면 조언 부탁드립니다.

Green55   1년 전

뒤늦은 후기 : if문에서 here 이 시작 정점일때만 0을 리턴하고, 아닐때는 INF를 리턴하니 AC가 뜨네요. 감사합니다.

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