caritas1996   3달 전

visited(코드에서는 chk)를 쓰면 틀렸다고 뜨는데 의문점이 있습니다.

각 말의 인덱스와 주사위 순번(turn)을 인자로 visited에 넣어 처리했습니다.

visited에 기록되지 않았던 최초의 경로(들)는 모두 조사가 되고

같은 상황 즉, 말들의 인덱스와 주사위 순번이 같은 케이스가 반복됐을 때

이미 조사된 케이스들 선에서 조사가 다 끝났다고 생각이 들어서 걸러줬는데

제출해도 계속 WA를 받아서.. visited를 아예 빼버리니 AC를 받았네요.


왜 visited를 쓰면 답이 안나오는걸까요?

어느 케이스에서 걸러지면서 답이 안나오는 모양인데.. 왜 그런지 잘 모르겠네요..

감이 오게끔 대충 써주셔도 좋으니 조언 부탁드립니다.

제가 쓴 변수들 정보와 정해놓은 인덱스들은 아래와 같습니다.


adj[인덱스][0:빨간선, 1:파란선] = 다음 인덱스 (-1 : 길이 없음)

score[인덱스] = 점수

dice[turn] = 현재 turn에서 나온 주사위 값

<인덱스>

0(시작)

1            32(도착)

2            12    31  30

3            11            29

4            10               28

5  6  7  8  9  27  26  25  24

13          19                23

   14        18               22

     15  16 17   20    21

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