백준 20173번 Imprecise Computer
2021.07.08
acm-icpc 2020 서울 리저널에서 E번으로 출제되었던 문제이다. 내 기억상으로 3번째로 많이 풀렸던 문제였는데.. 그때 우리는 풀지 못했었다 🥺 하지만 지금은 다르다!! dp를 계속 풀다 생각나서 보니, 해답이 20분? 만에 떠올랐다. 디버깅 과정에서 많이 틀리긴 했는데,, 암튼 나 혼자 해결했다! 지금 생각해보니 그때 결과 보신 교수님은 우릴 어떻게 생각하셨을지... 😰 문제 출처 : https://www.acmicpc.net/problem/20173 문제는 출처 참고하세요! 풀이 문제에서 컴퓨터가 잘못 판단할 경우는 수가 인접할 때 (1과 2, 2와 3 등) 밖에 없다. 따라서 모든 대결(?)을 볼 필요 없이 수가 다음과 같이 줄어들게 된다. (1, 2), (2, 3), (3, 4), ...,..