[BOJ][JAVA] 1236: 성지키기

https://www.acmicpc.net/problem/1236

1236번: 성 지키기

 

 

---

오답노트(푸는 동안 사고과정 및 개선점)

이번에는 다행히 맞출 수 있었다.

입력이 두자리수면 charAt으로 끊을경우 예상못한 동작이 이루어져 NegativeArraySize를 야기했는데, split으로 처리하니 아주 잘 돌아갔다.

---

정답코드

import java.io.*;

class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] size = br.readLine().split(" ");
        int N = Integer.parseInt(size[0]);
        int M = Integer.parseInt(size[1]);

        int[] nmap = new int[N];
        int[] mmap = new int[M];
        int nRes = N;
        int mRes = M;

        for(int i=0; i<N; i++){
            boolean isRowExist = false;
            String tmp = br.readLine();
            for(int j=0; j<M; j++){
                if(tmp != null && tmp.charAt(j) == 'X'){
                    if(mmap[j] == 0){
                        mmap[j] = 1;
                        mRes--;
                    }
                    isRowExist = true;
                }
            }
            if(isRowExist == true && nmap[i]==0){
                nmap[i] = 1;
                nRes--;
            }
        }
        //counting
        int res = Math.max(mRes, nRes);
        System.out.println(res);
        br.close();
    }
}

어차피 행/열에서 십자가 모양으로 체크하면된다. 즉 겹치는 것은 더 큰 것에 흡수된다고 이해하면 된다.

처음에 Math.max를 쓰기 전에는 ? : 삼항연산자를 사용하려고 했다.

 

abs, max, min을 적절히 사용하는 습관을 들여야겠다..

 

"댓글, 공감 버튼 한 번씩 누르고 가주시면 큰 힘이 됩니다"