[SWEA] S/W 문제해결 기본(3) - 회문 1

[1215] 회문 1

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

• "기러기" 또는 "level"과 같이 거꾸로 읽어도 앞에서부터 읽은 것과 같은 문장이나 낱말을 회문(palindrom)이라 한다.
• 주어진 8X8 평면 글자판에서 가로, 세로를 모두 보아 제시된 길이를 가진 회문의 총 개수를 구하는 문제이다.

 

Solution

• 한줄 한줄 len 길이의 단어를 모두 탐색하여 count 했다.

 

 

소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Solution {
    static int T, answer, len;
    static String[][] map;
    static StringTokenizer st;
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        T = 0;
        while (T++ < 10) {
            init();
            len = stoi(br.readLine());
 
            for (int i = 0; i < 8; i++) {
                map[i] = br.readLine().split("");
                solve(map[i]);
            }
 
            String[] temp;
            for (int i = 0; i < 8; i++) {
                temp = new String[8];
                for (int j = 0; j < 8; j++) {
                    temp[j] = map[j][i];
                }
                solve(temp);
            }
 
            System.out.println("#" + T + " " + answer);
        }
 
    }
 
    static void solve(String[] arr) {
        StringBuilder sb;
        for (int i = 0; i <= arr.length - len; i++) {
            sb = new StringBuilder();
            for (int j = i; j < i + len; j++) {
                sb.append(arr[j]);
            }
            if (isPalindrome(sb.toString()))
                answer++;
        }
    }
 
    static boolean isPalindrome(String word) {
        String front = word.substring(0, len / 2);
        String back;
        if (len % 2 == 0)
            back = word.substring(len / 2, len);
        else
            back = word.substring(len / 2 + 1, len);
 
        for (int i = 0; i < len / 2; i++) {
            if (front.charAt(i) != back.charAt(len / 2 - i - 1))
                return false;
        }
        return true;
    }
 
    static void init() {
        answer = 0;
        map = new String[8][8];
    }
 
    static int stoi(String s) {
        return Integer.parseInt(s);
    }
 
}