[백준 33690] 포린드롬 [Java]

문제

http://boj.ma/33690

33690번: 포린드롬

 

---

풀이

문제 요약

음이 아닌 정수 P 이하의 수 중 i자리와 i - 1자리의 수가 항상 팰린드롬인 수의 전체 갯수를 구하자.

아이디어

i, i - 1자리의 수가 항상 팰린드롬인 수는 모든 자릿수가 동일한 수로 구성된 경우만 가능하다.

N 이하이면서 모든 자릿수가 동일한 수를 전부 찾아주자.

        // Solve
        int cnt = 1;
        for (int i = 1; i <= 9; i++) {
            long porindrome = i;
            while (porindrome <= N) {
                porindrome = porindrome*10 + i;
                ++cnt;
            }
        }

풀이 시간

3분

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/practice/33690.java

problem-solving/baekjoon-online-judge/practice/33690.java at main · rogi-rogi/problem-solving