๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์•Œ๊ณ ๋ฆฌ์ฆ˜

[Java] BOJ 1259 ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜

by ๐ŸŠ๊ทค๐ŸŠ 2024. 7. 11.

๋ฌธ์ œ 

๋ฌธ์ œ ๋งํฌ 

  • ์ˆ˜์˜ ์ˆซ์ž๋“ค์„ ๋’ค์—์„œ๋ถ€ํ„ฐ ์ฝ์–ด๋„ ๊ฐ™๋‹ค๋ฉด ๊ทธ ์ˆ˜๋Š” ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜๋‹ค.
    • ์˜ˆ๋ฅผ ๋“ค์–ด 121, 12421 ๋“ฑ์€ ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜๋‹ค.
  • ์ด๋ฒˆ ๋ฌธ์ œ์—์„œ๋Š” ๋ฌด์˜๋ฏธํ•œ 0์ด ์•ž์— ์˜ฌ ์ˆ˜ ์—†๋‹ค. (010์€ ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜๊ฐ€ ๋  ์ˆ˜ ์—†๋‹ค.)
  • ์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ฐ ์ค„๋งˆ๋‹ค 1 ์ด์ƒ 99999 ์ดํ•˜์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.
  • ์ž…๋ ฅ์˜ ๋งˆ์ง€๋ง‰ ์ค„์—๋Š” 0์ด ์ฃผ์–ด์ง€๋ฉฐ, ์ด ์ค„์€ ๋ฌธ์ œ์— ํฌํ•จ๋˜์ง€ ์•Š๋Š”๋‹ค.
  •  
  • ๊ฐ ์ค„๋งˆ๋‹ค ์ฃผ์–ด์ง„ ์ˆ˜๊ฐ€ ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜๋ฉด 'yes', ์•„๋‹ˆ๋ฉด 'no'๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

์•„์ด๋””์–ด

  • ๋“ค์–ด์˜จ ๋ฌธ์ž์—ด ๊ธธ์ด๋ฅผ ๊ณ„์‚ฐํ•ด์„œ ์•ž ๋’ค ๊ธ€์ž๊ฐ€ ๊ฐ™์€์ง€ ๋น„๊ตํ•ด์„œ ๊ฐ™์œผ๋ฉด ๊ณ„์†ํ•˜๊ณ  ๋‹ค๋ฅด๋ฉด no๋ฅผ ์ž…๋ ฅํ•œ๋‹ค.
  • ์•ž ๋’ค๋ฅผ ๋‹ค ๋น„๊ตํ–ˆ์œผ๋ฉด yes๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. 
  • ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๊ฐ€ ํ™€์ˆ˜์ด๋“  ์ง์ˆ˜์ด๋“  ์ง์ˆ˜๋ฉด ์•ž ๋’ค ๋‹ค ๋น„๊ตํ•˜๋ฉด ๋˜๊ณ  ํ™€์ˆ˜์—ฌ๋„ ๊ฐ€์šด๋ฐ ์ˆ˜๋Š” ์•„๋ฌด๊ฑฐ๋‚˜ ์™€๋„ ์ƒ๊ด€์—†์œผ๋ฏ€๋กœ ๋ฌธ์ž์—ด ๊ธธ์ด์˜ ์ง์ˆ˜, ํ™€์ˆ˜ ์—ฌ๋ถ€๋Š” ๊ตฌ๋ถ„ํ•˜์ง€ ์•Š์•˜๋‹ค. 

๊ฒช์€ ์‹œํ–‰์ฐฉ์˜ค

  • ์‰ฌ์šด๋ฌธ์ œ์ด์ง€๋งŒ ์ฒ˜์Œ์— ํ‹€๋ ธ๋Š”๋ฐ... ํ•œ์ž๋ฆฌ ์ˆ˜์ผ๋•Œ๋ฅผ ๊ณ ๋ คํ•˜์ง€ ๋ชปํ–ˆ์—ˆ๋‹ค... ํ•œ์ž๋ฆฌ ์ˆ˜๋ฉด ๋ฌด์กฐ๊ฑด yes๋ฅผ ์ถœ๋ ฅํ•˜๋„๋ก ์˜ˆ์™ธ์ฒ˜๋ฆฌ๋ฅผ ํ–ˆ์—ˆ์–ด์•ผ ํ–ˆ๋Š”๋ฐ ๊ทธ ๋ถ€๋ถ„์„ ๋นผ๋จน๊ณ  ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜์—ฌ ํ‹€๋ ธ์—ˆ๋‹ค.. (๋ฐ˜์„ฑํ•˜์ž..)
  • ๊ทธ๋ฆฌ๊ณ  ๊ทธ ๋’ค ํ•œ๋ฒˆ ๋” ํ‹€๋ ธ์—ˆ๋Š”๋ฐ... ์˜ˆ์™ธ์ฒ˜๋ฆฌ๋ฅผ ํ•ด์ฃผ๊ณ  ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ• ๋•Œ yes ๋’ค์— ๊ฐœํ–‰์„ ๋น ํŠธ๋ ค์„œ ์ถœ๋ ฅํ˜•์‹์ด ๋งž์ง€ ์•Š์•„ ํ‹€๋ฆฐ๊ฑฐ์˜€๋‹ค.. ๋ถ€๋„๋Ÿฝ๋‹ค... 

๋ถ€๋„๋Ÿฌ์šด ์˜ค๋‹ต๋“ค์ด๋‹ค... ใ…œใ…œ
๋ฐ˜์„ฑํ•˜์ž..

์ฝ”๋“œ

import java.util.*;
import java.io.*;

public class BOJ1259 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        while (true) {
            String pel = br.readLine();

            // ์ž…๋ ฅ์ด 0์ด ๋“ค์–ด์˜จ๋‹ค๋ฉด ์ข…๋ฃŒ
            if (pel.equals("0")) {
                break;
            }

            // ํ•œ์ž๋ฆฌ ์ˆ˜์ผ๋•Œ
            if(pel.length() == 1){
                sb.append("yes" + "\n");
            }

            // ์ˆซ์ž๊ฐ€ ์ง์ˆ˜๊ฐœ๋“  ํ™€์ˆ˜๊ฐœ๋“  ๊ฐ€์šด๋ฐ ์ˆซ์ž๋Š” ๋ญ๊ฐ€ ์˜ค๋“  ์ƒ๊ด€์ด ์—†์œผ๋‹ˆ
            // ์ง์ˆ˜, ํ™€์ˆ˜ ๊ตฌ๋ถ„ ํ•„์š” x
            for (int i = 0; i < pel.length() / 2; i++) {
                // ๊ฐ ์œ„์น˜๋งˆ๋‹ค ์ˆซ์ž ๋น„๊ต
                if ((pel.charAt(i)) == pel.charAt(pel.length() - i - 1)) {
                    if (i == (pel.length() / 2) - 1) {
                        sb.append("yes" + "\n");
                    }
                }
                // ๊ฐ™์ง€ ์•Š๋‹ค๋ฉด no
                else {
                    sb.append("no" + "\n");
                    break;
                }
            }
        }

        System.out.println(sb);
    }
}