G15683. 감시

문제

코드 리뷰

💡 오늘의 교훈

순조부를 쓰기 전, 적절한 사용인지 반드시 생각하고 쓰자. !!무분별한 사용 금지!!

• 실습으로 나온 문젠데, 약 4시간정도 했는데 코드가 엉켜버려 포기 후 재시도
• 문제 요인 1) 적절치 않은 조합사용 1
  • cctv마다 비출 수 있는 모든 경우의 수를 조합 코드를 통해 구하는 코드를 짰는데, 알고보니 조합으로 나올 수 없는 모양이었다.
  • ex) cctv 2 = { “02”, “13” }, cctv 3 = {“01”, “12”, “23”, “30”} 이렇게 두 cctv모두 4개 방향 중 2개를 고르는 건데 4C2라 할 수 없으니까.
  • 복잡하게 생각할 필요 없이 그냥 모든 경우를 String으로 직접 써 넣었다
    • 배열을 많이 생성할땐 이렇게 String으로 값 관리 하는 법을 써보자 !
• 문제 요인 2) ConcurrentModificationException 에러
  • 처음보는 에러였음. 구글링해보니 for each문 안의 내용을 수정할 때 나는 에러란다
  • 이 부분을 신경쓰고 고칠 필요 없이, 그 코드 자체가 논리적으로 맞지 않아 아예 내용 수정하니 알아서 해결되었다
  • 참고 링크 : https://m.blog.naver.com/tmondev/220393974518
• 문제 요인 3) 적절치 않은 조합사용 2
  • 딱 한가지 테케만 무한루프를 돌길래, 그게 cctv 5가 중첩되어 들어간 예제라 그 문젠줄 알고 땅굴 팠는데 알고보니 또또또 순조부 관련 잘못된 풀이였다,,
  • cctv를 모두 돌려봐야 하는데, 조합으로 하나씩 돌리고 있었던 것

제출 코드

  package gold;

  import java.io.BufferedReader;
  import java.io.IOException;
  import java.io.InputStreamReader;

  public class G15683_monitoring {

    public static void main(String[] args) throws IOException {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

      String[] line = br.readLine().split(" ");
      N = Integer.parseInt(line[0]);
      M = Integer.parseInt(line[1]);
      map = new int[N][M];
      show = new int[N][M];
      cctv = new int[8][2];

      for(int n=0; n<N; n++) {
        line = br.readLine().split(" ");
        for(int m=0; m<M; m++) {
          map[n][m] = Integer.parseInt(line[m]);
          if(map[n][m]==0 || map[n][m]==6) continue;
          cctv[cctvCnt][0] = n;
          cctv[cctvCnt++][1] = m;
        }
      }
      monitor(0);
      System.out.println(min);
    }

    static int N, M;
    static int[][] map, show, cctv;
    static int cctvCnt=0;
    static int min = Integer.MAX_VALUE;
    static String[][] list = {
        { "0", "1", "2", "3" }, { "02", "13" },
        {"01", "12", "23", "30"}, {"012", "123", "230", "301"}, {"0123"}};

    static int[] di = {-1, 0, 1, 0};
    static int[] dj = {0, 1, 0, -1};

    /* cctv를 주어진 방향으로 돌렸을 때 보여지는 범위 계산
    * - c : cctv index
    * - list : cctv가 비추는 방향들
    * - isPlus : true인 경우 보여지는 범위를 표시하고, false인 경우 표시된 기록을 지운다 (원상복구)
    */
    static void check(int c ,String list, boolean isPlus) {
      for(char ch : list.toCharArray()) {
        int d = ch-'0';
        int i = cctv[c][0];
        int j = cctv[c][1];
        while(true) {
          i += di[d];
          j += dj[d];
          if(i<0 || j<0 || (d%2==0&&i>=N) || (d%2!=0&&j>=M) || map[i][j] == 6) break;
          if(map[i][j] == 0) {
            if(isPlus)	show[i][j]++;
            else show[i][j]--;
          }
        }
      }

    }

    /* cctv를 하나씩 돌려가며 사각지대 계산하는 메소드
    * - n : 돌려볼 cctv 번호
    */
    static void monitor(int n) {
      if(n==cctvCnt) {				// 사각지대 개수 세기
        int blind = 0;
        for(int i=0; i<N; i++) {
          for(int j=0; j<M; j++) {
            if(map[i][j]==0 && show[i][j] == 0) blind++;
          }
        }
        min = Math.min(min, blind);
        return;
      }

      int now = map[cctv[n][0]][cctv[n][1]];
      for(String li : list[now]) {	// cctv 돌릴 수 있는 경우 다 해보기
        check(n, li, true);
        monitor(n+1);
        check(n, li, false);
      }
    }

  }