[프로그래머스, Java] Level3 : 파괴되지않는 건물

 

 

문제분석

문제설명이 상당히 긴 문제

 

근데 비교적 간단하다.

 

요점은,  스킬들이 Type으로 공격과 치유를 구분하고,  범위와 강도가 주어진다.

공격과 치유를 적용한뒤, 파괴되지않는 건물을 리턴하면된다.

 

 

이게끝? 맞다 이게끝이다. 

 

 

First Try: 2차반복문 사용

 

누구나 생각할 풀이방법이다.   스킬을 순회하며, 각 스킬마다 적용되는 범위에다 강도를 빼주거나 더한다.

 

그후, 마지막에 파괴된건물이 있는지 한번확인한다.

이렇게 하면 정확성은 100%다.

 

실제 카카오 테스트때도 50%응시자가 이와같은 코드를 짯다.

class Solution {
    public int solution(int[][] board, int[][] skill) {
        int answer = board.length*board[0].length;     
        
        for(int[] sk:skill){
            int type = sk[0];
            int y1 = sk[1];
            int x1 = sk[2];
            int y2 = sk[3];
            int x2 = sk[4];
            int degree = sk[5];
            if(type==1){
                for(int i=y1;i<=y2;i++){
                    for(int j=x1;j<=x2;j++){
                        board[i][j]-=degree;
                    }
                }
            }
            else{
                for(int i=y1;i<=y2;i++){
                    for(int j=x1;j<=x2;j++){
                        board[i][j]+=degree;
                    }
                }
            }
        }
        
        for(int i=0;i<board.length;i++){
            for(int j=0;j<board[0].length;j++){
                if(board[i][j]<=0){
                    answer--;
                }
            }
        }
        
        return answer;
    }
}

전체풀이

import java.util.*;
class Solution {
    public int solution(int[][] board, int[][] skill) {
        int answer = board.length*board[0].length;     
        
        int[][] sboard = new int[board.length+1][board[0].length+1];
        
        //누적합 할 좌표 셋팅
        for(int[] sk:skill){
            int type = sk[0];
            int y1 = sk[1];
            int x1 = sk[2];
            int y2 = sk[3];
            int x2 = sk[4];
            int degree = sk[5];
            
            if(type==1){
                sboard[y1][x1]-=degree;
                sboard[y1][x2+1]+=degree;
                sboard[y2+1][x1]+=degree;
                sboard[y2+1][x2+1]-=degree;
            }else{
                sboard[y1][x1]+=degree;
                sboard[y1][x2+1]-=degree;
                sboard[y2+1][x1]-=degree;
                sboard[y2+1][x2+1]+=degree;
            }
        }
        
        //X좌표 누적합
         for(int i=0;i<sboard.length;i++){
            for(int j=1;j<sboard[0].length;j++){
                sboard[i][j]+=sboard[i][j-1];
            }
         }
        //Y좌표 누적합
        for(int i=1;i<sboard.length;i++){
            for(int j=0;j<sboard[0].length;j++){
                sboard[i][j]+=sboard[i-1][j];
            }
         }
        
        //기존 보드 + 누적합결과
        for(int i=0;i<board.length;i++){
            for(int j=0;j<board[0].length;j++){
                if(board[i][j]+sboard[i][j]<=0){
                    answer--;
                }
            }
        }
        
        return answer;
    }
}