[구름톤챌린지/JAVA] 18일차 - 중첩점

문제

https://level.goorm.io/exam/195700/%EC%A4%91%EC%B2%A9-%EC%A0%90/quiz/1

구름LEVEL

 

내가 생각한 과정

1. 가로를 먼저 긋고 가로의 갯수를 저장해 놓는 배열을 만든다.

2. 세로를 그을때 가로가 그어져 있는 곳이랑 겹칠때 가로의 갯수를 answer에 더해준다.

 

 

import java.io.*;
import java.util.*;
class Main {
	public long solution(int N, int M, long[][] arr, ArrayList<ArrayList<Integer>> garo, ArrayList<ArrayList<Integer>> sero) {

                long answer = 0;

                boolean[][] box = new boolean[N][N];

                for(int i=0; i< garo.size(); i++){
                        int min_x = garo.get(i).get(0);
                        int min_y = garo.get(i).get(1);
                        int max_x = garo.get(i).get(2);
                        int max_y = garo.get(i).get(3);

                        for(int j=min_y; j<=max_y; j++){
                                box[min_x][j] = true;
                                arr[min_x][j]++;
                        }
                }

                for(int i=0; i<sero.size(); i++){
                        int min_x = sero.get(i).get(0);
                        int min_y = sero.get(i).get(1);
                        int max_x = sero.get(i).get(2);
                        int max_y = sero.get(i).get(3);

                        for(int j=min_x; j<=max_x; j++){
                                if(box[j][min_y]){
                                       answer += arr[j][min_y];
                                }
                        }
                }

                return answer;
        }

        public static void main(String[] args) {

                Main main = new Main();

                Scanner sc = new Scanner(System.in);

                int N = sc.nextInt();
                int M = sc.nextInt();

                long[][] arr = new long[N][N];
                ArrayList<ArrayList<Integer>> garo = new ArrayList<>();
                ArrayList<ArrayList<Integer>> sero = new ArrayList<>();

                for(int i=0; i<M; i++){
                        int a = sc.nextInt();
                        int b = sc.nextInt();
                        String d = sc.next();
                        ArrayList<Integer> tmp = new ArrayList<>();
                        if(d.equals("U")){
                                tmp.add(0);
                                tmp.add(b-1);
                                tmp.add(a-1);
                                tmp.add(b-1);
                                sero.add(tmp);
                        }else if(d.equals("D")){
                                tmp.add(a-1);
                                tmp.add(b-1);
                                tmp.add(N-1);
                                tmp.add(b-1);
                                sero.add(tmp);
                        }else if(d.equals("L")){
                                tmp.add(a-1);
                                tmp.add(0);
                                tmp.add(a-1);
                                tmp.add(b-1);
                                garo.add(tmp);
                        }else{
                                tmp.add(a-1);
                                tmp.add(b-1);
                                tmp.add(a-1);
                                tmp.add(N-1);
                                garo.add(tmp);
                        }
                }

                long answer = main.solution(N, M, arr, garo, sero);

                System.out.println(answer);
        }
}