[BOJ_Python] 2116. 주사위 쌓기

문제https://www.acmicpc.net/problem/2116 사용 알고리즘구현, 브루트포스 풀이고려사항1. 가장 처음 주사위의 바닥 눈이 얼마인지2. 쌓인 주사위의 위, 아래에 6 또는 5가 사용되었는지 후기1. 이 문제의 keypoint는 주사위가 위, 아래만 주어지면 나머지 네 면은 돌릴 수 있다는 것이다.때문에, 위, 아래 어떠한 숫자가 사용되었는지 확인 후 그것을 제외한 가장 큰 수를 찾으면 된다. 2. 이 문제에서 변경되는 것은 첫 주사위의 바닥에 있는 숫자 뿐이다.이외의 값들은 다 이 숫자에 따라 맞춰진 값이지 추가적으로 변경할 것이 없어 DFS를 사용하지 않아도 된다.따라서전체 경우의 수 = 바닥에 놓일 수 있는 면의 경우의 수(6) * 주사위 갯수(N)만큼 진행하게 된다. 3. ..

2025.05.28