[20250218] BOJ / 골드5 / 다음 팰린드롬 / 신동윤

[03do-new30]

🧷 문제 링크

https://www.acmicpc.net/problem/1334

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• N보다 큰 팰린드롬 수 중에서 가장 작은 수를 출력한다.

🔍 풀이 방법

1. mid를 기준으로 뒤에 있는 숫자들을 앞에 있는 숫자들에 맞추어 팰린드롬을 만든다.
2. 1에서 만들어진 팰린드롬이 N이하라면 mid를 기준으로 앞에 있는 숫자들에 +1을 하고 다시 팰린드롬을 만든다.

⏳ 회고

• 문제 푸는 시간을 어떻게 줄일 수 있는지 생각해보자... 😭