1/29

- boj 6757 ac, 골1

이 문제는 골1이라는 티어에 비해 굉장히 까다로운 아이디어를 가지고 있는데, $b$진법에서 2자리 팰린드롬일 때와 3자리 이상의 팰린드롬일 때를 나누어 생각해보자. 3자리 이상의 팰린드롬은 브루트포스 $\sqrt{N}$ 시간복잡도로 풀린다.