아카이브
article thumbnail
Published 2023. 8. 9. 20:14
1259번: 팰린드롬수 알고리즘/boj

1259번: 팰린드롬수 (acmicpc.net)

 

1259번: 팰린드롬수

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.

www.acmicpc.net

풀이

자릿수/2 만큼 비교하면 된다.

2자리 2/2 = 1

3자리 2/2 = 1

4자리 4/2 = 2

5자리 5/2 = 2

다만 한자리 수는 2/1=0 때문에 따로 조건을 달아줘야 한다.

한자리 수이며 '0'이 아닐 경우 yes를 출력한다.


코드

//java8

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main {
    public static void main(String[] args) throws IOException {
        StringBuilder sb = new StringBuilder();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        while (true){
            char[] num = br.readLine().toCharArray();
            if (num.length == 1 && num[0] == '0')
                break;
            else if (num.length == 1)
                sb.append("yes").append("\n");

            for (int i = 0; i < num.length/2; i++) {
                if (num[i] != num[num.length-i-1]) {
                    sb.append("no").append("\n");
                    break;
                }
                if (i == num.length/2-1)
                    sb.append("yes").append("\n");
            }
        }
        System.out.print(sb.toString());
    }
}

'알고리즘 > boj' 카테고리의 다른 글

15829번: Hashing  (0) 2023.08.09
2798번: 블랙잭  (0) 2023.08.08
2292번: 벌집  (0) 2023.08.08
profile

아카이브

@charoon

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!