[Java] 백준 10988번 팰린드롬인지 확인하기

2022. 4. 4. 22:29
728x90

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

 

10988번: 팰린드롬인지 확인하기

첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.

www.acmicpc.net

이번 문제는 팰린드롬인지 확인만하면되는 문제입니다.

저는 char 배열 2개중에 하나에 순서대로 저장하고 하나에는 거꾸로 저장하여 팰린드롬인지 확인하였습니다.

 

package BJ;

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

public class BJ_팰린드롬인지확인하기 {
	static String str;
	static char[] s1;
	static char[] s2;
	static int cnt;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		str = br.readLine();

		s1 = new char[str.length()];
		s2 = new char[str.length()];

		for (int i = 0; i < str.length(); i++) {
			s1[i] = str.charAt(i);
		}
		for (int i = 0; i < str.length(); i++) {
			s2[i] = s1[str.length() - 1 - i];
		}
		for (int i = 0; i < str.length(); i++) {
			if(s1[i] == s2[i]) {
				cnt++;
			}
		}
		
		if(cnt == str.length()) {
			System.out.println(1);
		}else {
			System.out.println(0);
		}
	}

}

 

Ysik Github : https://github.com/Y1sik/Algorithm/blob/main/BJ/BJ_%ED%8C%B0%EB%A6%B0%EB%93%9C%EB%A1%AC%EC%9D%B8%EC%A7%80%ED%99%95%EC%9D%B8%ED%95%98%EA%B8%B0.java

반응형

BELATED ARTICLES

more