[1215] [Java] 회문 1

<회문 1>

문제 설명

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

 

내 생각

반복문의 조건을 짜는데 시간을 많이 잡아먹었습니다. 역시 아직 부족한 부분이 많은 것 같습니다ㅠㅠ. 반복문의 조건만 잘 짤 수 있었다면 문제는 크게 어렵진 않았습니다. 

 

푼 시간

57분 47초

 

작성 코드

import java.io.FileInputStream;
import java.util.*;
 
public class E1215 {
 
    public static void main(String args[]) throws Exception {
        String path = "Input Path 경로 설정";
        System.setIn(new FileInputStream(path));
        Scanner sc = new Scanner(System.in);
    
        for(int test_case = 1; test_case <= 10; test_case++) {
            int T = sc.nextInt();
            int[][] array = new int[8][8];
 
            for (int i = 0; i < 8; i++) {
                String str = sc.next();
                for (int j = 0; j < 8; j++) {
                    array[i][j] = str.charAt(j);
                }
            }
            int result = 0;
            // 가로
            for (int i = 0; i < 8; i++) {        
                for (int j = 0; j < 8-T+1; j++) {    
                    int cnt = 0;
                    for (int k = 0; k < T/2; k++) {
                        if (array[i][j+k] != array[i][j+T-k-1]) {
                            cnt = -1;
                        }
                    }
                    
                    if (cnt == 0) {
                        result++;
                    }
                    
                }
            }
            
            // 세로
            for (int i = 0; i < 8-T+1; i++) {        
                for (int j = 0; j < 8; j++) {    
                    int cnt = 0;
                    for (int k = 0; k < T/2; k++) {
                        if (array[i+k][j] != array[i+T-k-1][j]) {
                            cnt = -1;
                        }
                    }
                    
                    if (cnt == 0) {
                        result++;
                    }
                    
                }
            }
            
            System.out.println("#" + test_case + " " + result);
        }
        
    }
    
}

 

실행 결과