지구정복

[구현] 백준 - 팰린드롬인지 확인하기 본문

데이터 엔지니어링 정복/Algorithm

[구현] 백준 - 팰린드롬인지 확인하기

eeaarrtthh 2021. 6. 8. 21:12
728x90
반응형

-자바

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

public class Main {

	private static BufferedWriter bw = new BufferedWriter( new OutputStreamWriter(System.out));
	
	private static int checkPal( int oe, StringBuilder word ) {	//oe는 홀짝여부, word는 단어
		int len = word.length();	//문자 길이
		
		//첫 번째 문자와 끝 문자와 비교하는 반복문
		for( int i=0; i<len; i++ ) {
			if( oe == 1 && i == (len/2) ) continue;
			if( word.charAt(i) != word.charAt(len-1-i) ) return 0;
		}
		
		return 1;
	}
	
	public static void main(String[] args) throws IOException {		
		
		BufferedReader br = new BufferedReader( new InputStreamReader(System.in) );
		StringBuilder sb = new StringBuilder();		//홀수일 때 가운데 문자 제거를 위해 stringbuilder 객체 생성
		
		String word = br.readLine();
		sb.append( word );
		
		bw.write( checkPal( ( sb.length()%2 ), sb ) + "\n" ); //함수호출해서 바로 결과 출력
		bw.flush();

		
		bw.close();
		br.close();
	}
}

 

-파이썬

word = list( str( input() ) )

if list(reversed(word) ) == word:
    print(1)
else:
    print(0)
728x90
반응형

'데이터 엔지니어링 정복 > Algorithm' 카테고리의 다른 글

[구현] 백준 - 제로  (0) 2021.06.09
[구현] 백준 - 경비원  (0) 2021.06.09
[Greedy] 이코테 - 큰수의 법칙  (0) 2021.06.06
[Greedy] 백준 - DNA  (0) 2021.06.05
[Greedy] 백준 - 모두의마블  (0) 2021.06.04
Comments