17825번 - 주사위 윷놀이
안녕하세요. 어느 부분이 잘못된 건지 몰라서 질문드립니다.
문제는 DFS를 사용해서 브루트포스로 풀었습니다.
예제입력은 모두 맞게 나오는데, 9%가 지날 시 틀렸습니다가 뜨네요.
먼저, 각 경로마다 번호를 지정하고, 경로에 대한 점수를 선언해주었습니다. (4~10번째 줄)
0번 경로는 가장 바깥쪽으로 도는 경로입니다.
1번 경로는 10번 코너에서 꺾어서 중앙으로 향하는 경로입니다.
2번 경로는 20번 코너에서 꺾어서 중앙으로 향하는 경로입니다.
3번 경로는 30번 코너에서 꺾어서 중앙으로 향하는 경로입니다.
4번 경로는 25번 중앙에서 종점으로 향하는 경로입니다.
제가 생각한 로직은 다음과 같습니다.
어디서 빠트린 조건이 있는 것 같은데 뭔지 모르겠네요.
도와주시면 감사하겠습니다..ㅠㅠ
해결했습니다. 풀이가 궁금하신 분들은 아래 주소 참고바랍니다.
https://empty-cloud.tistory.com/66
댓글을 작성하려면 로그인해야 합니다.
tjdgns9246 4년 전
안녕하세요. 어느 부분이 잘못된 건지 몰라서 질문드립니다.
문제는 DFS를 사용해서 브루트포스로 풀었습니다.
예제입력은 모두 맞게 나오는데, 9%가 지날 시 틀렸습니다가 뜨네요.
먼저, 각 경로마다 번호를 지정하고, 경로에 대한 점수를 선언해주었습니다. (4~10번째 줄)
0번 경로는 가장 바깥쪽으로 도는 경로입니다.
1번 경로는 10번 코너에서 꺾어서 중앙으로 향하는 경로입니다.
2번 경로는 20번 코너에서 꺾어서 중앙으로 향하는 경로입니다.
3번 경로는 30번 코너에서 꺾어서 중앙으로 향하는 경로입니다.
4번 경로는 25번 중앙에서 종점으로 향하는 경로입니다.
제가 생각한 로직은 다음과 같습니다.
어디서 빠트린 조건이 있는 것 같은데 뭔지 모르겠네요.
도와주시면 감사하겠습니다..ㅠㅠ