[코드트리/NOVICE MID] 팰린드롬 수 찾기 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine()," ");
        
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        
        int cnt = 0;
        for(int i = n ; i <= m ; i++) {
            if(isPalindrome(i)) {
                cnt++;
            }
        }
        
        System.out.println(cnt);
    }
 
    // 팰린드롬 판별 메소드
    private static boolean isPalindrome(int num) {
        String str = Integer.toString(num);
 
        for(int i = 0 ; i <= str.length() / 2 ; i++) {
            if(str.charAt(i) != str.charAt(str.length() - 1 - i))
                return false;
        }
        return true;
    }
}

 

 

🧩  해결 아이디어

• 완전탐색

- n과 m 사이의 숫자를 String형으로 변환한다.

- String형으로 변환한 숫자를 대칭적으로 같은지 비교한다.

- 팰린드롬이면, 정답 갯수 + 1을 한다.

 

---

💬 느낀 점

빠르게...

 

1회독	2회독	3회독	4회독	5회독
V