[코드트리/NOVICE MID] 최고의 13위치 2 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
 
        int N = Integer.parseInt(br.readLine());
        int[][] map = new int[N][N];
 
        for(int i = 0 ; i < N ; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            for(int j = 0 ; j < N ; j++) {
                map[i][j] = Integer.parseInt(st.nextToken());
            }
        }
 
        int answer = 0;
 
        // 첫 번째 격자 (i, j)
        for(int i = 0 ; i < N ; i++) {
            for(int j = 0 ; j < N - 2 ; j++) {
 
                // 두 번째 격자 (k, l)
                for(int k = 0 ; k < N ; k++) {
                    for(int l = 0 ; l < N - 2; l++) {
                        // 🔔 두 격자가 겹치는 경우, PASS
                        if(i == k && Math.abs(j - l) <= 2)  continue;
 
                        // 두 격자가 겹치지 않는 경우, 동전 수 세기
                        int cnt1 = map[i][j] + map[i][j + 1] + map[i][j + 2];
                        int cnt2 = map[k][l] + map[k][l + 1] + map[k][l + 2];
                        answer = Math.max(answer, cnt1 + cnt2);
                    }
                }
            }
        }
 
        System.out.println(answer);
    }
}

 

 

 

🧩  해결 아이디어

• 완전탐색 : 자리 수 단위

- 첫 번째 격자 (i, j)와 두 번째 격자 (k, l)에 대해 완전탐색을 수행한다.

- 첫 번째 격자와 두 번쨰 격자가 겹치는 경우, 동전 갯수를 세지 않는다.

if(i == k && Math.abs(j - l) <= 2)  continue;

 

 

- 겹치지 않는 경우, 동전 갯수를 세고 최대 동전 수와 값을 비교해 더 큰 값으로 최대 동전 수 값을 갱신한다.

int cnt1 = map[i][j] + map[i][j + 1] + map[i][j + 2];
int cnt2 = map[k][l] + map[k][l + 1] + map[k][l + 2];
answer = Math.max(answer, cnt1 + cnt2);

 

 

 

---

💬 느낀 점

제자리인 기분이다... 후

 

1회독	2회독	3회독	4회독	5회독
V