삼성코테파이썬쉽게

BOJ - 주사위 윷놀이 17825번 (python, JAVA)

❓ 문제 - 백준 주사위 윷놀이 17825번 - python, JAVA 풀이법 출처 (https://www.acmicpc.net/problem/17825) 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS(중복순열)로 풀었다. 일단 게임판의 인덱스로 다음 연결되는 인덱스의 정보를 connect 리스트에 저장한다. 1 ~ 20은 시작부터 도착 전까지 외곽지역을 나타내며, 21은 도착인데 자기 자신을 가리키게 저장한다. 또한 22 ~ 24는 10 점의 파란색 안쪽의 지역을 ..