[백준] 1259 펠린드롬수

https://www.acmicpc.net/problem/1259

1259번: 팰린드롬수

 

회문문자는 예전 알고리즘이나 이산수학 같은 과목을 들을 때부터 많이 접했던 개념이다. 재귀로 구현할 까 고민하다가 그냥 반복문을 사용해보았다.

---

문제 및 입출력

 

---

코드

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();
        
        while(true)
        {
            String input = sc.next();
            boolean flag = true;
            
            // 0을 만나면 종료
            if(input.equals("0"))
            {
                break;
            }
            
            // 범위를 줄이면서 하나라도 조건이 불만족하면 false 리턴
            for(int i=0; i<=input.length()/2; i++)
            {
                if(input.charAt(i)!=input.charAt(input.length()-1-i))
                {
                    flag = false;
                    break;
                }
            }
            
            if(flag)
            {
                sb.append("yes");
            }
            else
            {
                sb.append("no");
            }
            
            sb.append("\n");
        }
        
        System.out.println(sb.toString());
        sc.close();
    }
}

#1일1문제 #코딩 #알고리즘 #코딩테스트 #Algorithm #Coding #백준 #BOJ #백준1302 #BOJ1302 #백준베스트셀러 #BOJ베스트셀러 #베스트셀러1302 #1302베스트셀러 #자바 #java