17825번 - 주사위 윷놀이
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
댓글을 작성하려면 로그인해야 합니다.
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