[코드트리/NOVICE MID] 격자 위의 편안한 상태 (JAVA)

🔺 문제

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

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int[] dx = {0,0,-1,1};
    static int[] dy = {1,-1,0,0};
 
    static int N, M;
 
    static int[][] map;
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        StringBuilder sb = new StringBuilder();
 
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
 
        map = new int[N + 1][N + 1];
 
        while(M --> 0) {
            st = new StringTokenizer(br.readLine(), " ");
 
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            map[a][b] = 1;
 
            sb.append(comfort(a, b) ? 1 : 0).append("\n");
        }
 
        System.out.println(sb.toString());
    }
// 편안한 상태 판별 함수
    private static boolean comfort(int x, int y) {
        int cnt = 0;
        for(int d = 0 ; d < 4 ; d++) {
            int nx = x + dx[d];
            int ny = y + dy[d];
 
            // 격자를 벗어나지 않고, 색칠되어 있는 칸인 경우
            if(inRange(nx, ny) && map[nx][ny] == 1) {
                cnt++;
            }
        }
 
        return (cnt == 3); // cnt의 갯수가 3이어야만 편안한 상태
    }
 
    private static boolean inRange(int x, int y) {
        return (1 <= x && x <= N && 1 <= y && y <= N);
    }
}

 

 

 

🧩  해결 아이디어

• dx/dy technique

- 2차원 배열을 N * N 크기만큼 생성하고, 값을 입력받아 해당 칸을 색칠한다. (= 1로 설정)

 

- 편안한 상태 판별 함수의 반환 값이 true면 1 을 출력하고, false라면 0을 출력한다. (Line 35-45)

└ 방금 막 칠해진 칸을 기점으로 상하좌우로 인접한 4개의 칸 中

격자를 벗어나지 않고, 색칠되어 있는 칸이 정확히 3개인 경우 true 반환

 

 

 

 

---

💬 느낀 점

dx dy 재미써요......

 

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