알고리즘 문제연습/기초 알고리즘
[022] 팰린드롬 수 판별하기
은z
2021. 6. 7. 21:03
문제
- 입력된 수가 팰린드롬인지 판별하시오.
입력된 수: 12321
정답: true
보완할 점
소스코드
public class Algorithm22 {
public static void main(String[] args) {
//입력된 수가 팰린드롬인지 판별하기
//하나씩 검사하기 위해 String으로 선언
String num = "12321"; // 0 1 2 3 4
// 4 3 2 1 0
boolean flag = true; //판별하기 위한 변수
Lable: for(int i = 0; i < num.length(); i++) {
for(int j = num.length()-1; j >= 0; j--) {
if(i + j == num.length()-1) { //i와 j의 합이 leng-1일때만 검사
if(num.charAt(i) == num.charAt(j)) {
flag = true;
}else {//한번이라도 여기들어왔으면 어차피 false인거니깐 바로 break;
flag = false;
break Lable;
}
}
}
}
if(flag) {
System.out.println("정답: " + flag);
}else {
System.out.println("정답: " + flag);
}
}
}