본문 바로가기
알고리즘/SWEA

[SWEA / 초심자의 회문 검사 / JAVA]

by KDW999 2023. 4. 25.

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PyTLqAf4DFAUq 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

문제 접근

앞에서 읽든 뒤에서 읽든 같은 단어인지 구분해야한다.

단어를 chartAt()으로 처음과 뒤를 하나씩 비교해가면서 다르면 바로 0을 출력, 다르지 않고 반복문이 끝나면 1을 출력시켜 주었다.

 

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

public class Solution {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    
		int T = Integer.parseInt(br.readLine());
		
		for(int t=0; t<T; t++) {
			boolean flag = false;
			String word = br.readLine();
			
			for(int i=0; i<word.length()/2; i++) {
				if(word.charAt(i) != word.charAt( (word.length()-1)-i) ){
					System.out.println("#"+(t+1)+" " + 0);
					flag = true;
					break;
				}
			}
			if(flag) continue;
			System.out.println("#"+(t+1)+" " + 1);
		}
	}
}

댓글