https://www.acmicpc.net/problem/4096
문제요약
- 가까운 펠린드롬 찾기, 최대 9자리수
- 자리수 개념이 있음. 가장 앞이 0일수도 있다는 이야기
접근법
- 완전탐색이 되나... 싶었음. 최대 10^9번? (그런데 실제로는 절반만 봐도 되기 때문에 1만번 수행된다고 함. 높은 자리, 낮은 자리가 같이 움직일 것이므로)
- 양 끝 자리부터 하나씩 만들어보는 전략
- 완전탐색
- 양 끝을 0 ~ 9로 설정하고, 중간 값들은 99...로 채움
- 저렇게 채운 숫자가 원래 숫자 이상이면 가능하다는 의미
- 구현이 쉽지는 않았음
newbieski