목록백준 윷놀이 (1)
어흥
[백준 17825] 주사위 윷놀이 (C++)
문제 링크: https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 1. 주의할 점 - 이동하려는 칸에 다른 플레이어의 말이 있으면 그 판은 무효로 한다 - 1번이 10번 다 이동하는거랑 2~4번이 10번 다 이동하는것은 같다. 이것을 따로 처리해주자(스터디원 曰: 실제 시험에서는 이거 처리 안하면 TLE로 통과 못했다고 한다) - 윷놀이 점수판을 따로 배열로 만든다 2. 구현 - 주사위의 정보를 입력받고 DFS()를 수행하며 어떤 플레이어가 움직일건지 정한다 - DFS()를 수행하면서 위의 빨간글씨 조건을 처리하기 위해 For문에선 i: 0~Min(cnt+1,4)로 설정했다...
알고리즘/백준
2020. 6. 6. 22:34