본문 바로가기

백준 #11392 #방법을 출력하지 않는 숫자맞추기 #DP1

[BOJ] 13392 : 방법을 출력하지 않는 숫자 맞추기 문제 링크 13392번: 방법을 출력하지 않는 숫자 맞추기 (acmicpc.net) 13392번: 방법을 출력하지 않는 숫자 맞추기 아래 그림과 같이 N개의 회전이 가능한 숫자 나사가 아래위로 연결되어 있다. 가장 위에 있는 숫자나사는 숫자나사 1이고 가장 아래에 있는 숫자나사는 숫자나사 N이다. 모든 숫자나사는 각각 10 www.acmicpc.net DP 문제로 골드2라고 되어있지만 내 체감상으로 전에 풀었던 골드1 로봇 조종하기보다 어려운 것 같다. 오답 처음에는 DP배열을 2차원배열로 만들어서 생각했다. DP[돌리고있는 나사 번호][왼쪽으로 돌릴지 오른쪽으로 돌릴지] 이렇게 생각했다. 이전에 왼쪽으로 돌려서 만들어진 현재 보고있는 앞면이 있을 것이고, 오른쪽으로 돌려서 만들어진 현재 보고있는 앞면이.. 2022. 2. 25.

이전 1 다음

티스토리툴바