알고리즘 및 자료구조/문제
백준알고리즘 13235번 팰린드롬
ktko
2018. 5. 2. 20:06
백준알고리즘
https://www.acmicpc.net/problem/13235
가운대를 기점으로 처음과 끝의 자리를 하나하나 비교하여 범위를 좁힌다.
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String inputStr = scan.nextLine(); int inputLength = inputStr.length(); boolean isPalindrome = true; if (inputLength == 1) System.out.println(true); else { for (int i=0; i < inputLength / 2; i++) { if (inputStr.charAt(i) != inputStr.charAt(inputLength - 1 - i)) { isPalindrome = false; break; } } System.out.println(isPalindrome); } scan.close(); } }