[SW expert Academy] SWEA 1216번 회문2 자바(Java)

[D3] [S/W 문제해결 기본] 3일차 - 회문2 - 1216

문제 링크

성능 요약

메모리: 27,548 KB, 시간: 650 ms, 코드길이: 1,322 Bytes

제출 일자

2023-10-28 15:05

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy

import java.util.Scanner;
class Solution
{
	public static void main(String args[]) throws Exception{
		Scanner sc = new Scanner(System.in);
        final int SIZE = 100;
		for(int tc = 1; tc <= 10; tc++)
		{
            int t = sc.nextInt();
            char[][] map = new char[SIZE][SIZE];
            for(int i = 0; i < SIZE; i++){
                map[i] = sc.next().toCharArray();
            }
            
            int answer = 1;
            for(int len = 2; len <= map.length; len++){
                for(int i = 0; i < map.length ; i++){
                    for(int j = 0; j <= map.length - len; j++){
                        boolean check1 = true, check2 = true;
                        for(int k = 0; k < len/2; k++){
                            if(map[ i ][ j + k ] != map[ i ][ j + len - k - 1]){
                                check1 = false;
                            }
                            if(map[j + k][ i ] != map[j + len - k - 1][ i]){
                                check2 = false;
                            }
                        }
                        if(check1 || check2){
                            answer = Math.max(answer, len);
                        }
                    }
                }
            }
            System.out.println("#" + tc + " " + answer);
		}
	}
}