반응형
13392
-
BOJ) 방법을 출력하지 않는 숫자 맞추기알고리즘/백준 2020. 6. 18. 15:25
방법을 출력하지 않는 숫자 맞추기 13392번: 방법을 출력하지 않는 숫자 맞추기 아래 그림과 같이 N개의 회전이 가능한 숫자 나사가 아래위로 연결되어 있다. 가장 위에 있는 숫자나사는 숫자나사 1이고 가장 아래에 있는 숫자나사는 숫자나사 N이다. 모든 숫자나사는 각각 10� www.acmicpc.net 풀이 매우 어려웠던 문제였다. DP를 이용하는 문제이고, left와 right를 각각 저장하면서 진행해야한다는 것까지는 눈치를 챘다. 하지만, 계속되는 오답과 시간초과에 멘붕이 왔다. 다른 분들의 풀이를 참고하기로 했다. 저장하는 DP를 이동 뿐만 아니라, 큐브의 숫자인 0~9에 대해 저장해주는 것이었다. 이에 대해 이해하기는 했지만, 가까운 미래까지는 이 생각에 도달하지는 못할 것 같았다. 그래서, 이..