본문 바로가기
알고리즘 문제연습/기초 알고리즘

[022] 팰린드롬 수 판별하기

by 은z 2021. 6. 7.

문제

- 입력된 수가 팰린드롬인지 판별하시오.

 

입력된 수: 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);
		}
		
	}
	
}

댓글