반응형
출처: https://www.acmicpc.net/problem/1259
Input
121
1231
12421
0
Output
yes
no
yes
팰린드롬은 [radar], [sees]와 같이 앞뒤로 읽어도 똑같은 단어를 의미한다.
처음 지점 [s]와 끝 지점 [e]에서 부터 거리를 좁혀가며 일치여부를 파악한다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(true) {
int N = Integer.parseInt(sc.next());
if (N == 0) return;
if(isPalindrome(N)) {
System.out.println("yes");
}
else {
System.out.println("no");
}
}
}
private static boolean isPalindrome(int x) {
char[] arr = String.valueOf(x).toCharArray();
int s = 0, e = arr.length-1;
while(s < e) {
// 대칭되는 문자가 일치하는지 확인
if(arr[s] != arr[e]) return false;
s++; e--;
}
return true;
}
}
반응형
'PS 문제 풀이 > Baekjoon' 카테고리의 다른 글
[BOJ] 백준 1929 소수 구하기 (0) | 2021.02.21 |
---|---|
[BOJ] 백준 1747 소수&팰린드롬 (0) | 2021.02.21 |
[BOJ] 백준 2581 소수 (0) | 2021.02.21 |
[BOJ] 백준 1978 소수 찾기 (0) | 2021.02.20 |
[BOJ] 백준 10211 Maximum Subarray (0) | 2021.02.20 |
댓글