[프로그래머스/Java] [1차] 비밀지도(비트 OR 연산 |)

https://school.programmers.co.kr/learn/courses/30/lessons/17681 (문제해설)

정답률 70%

📝 풀이 2 : 비트 OR 연산(|) + replaceAll()

`x | y` : 정수 x와 y를 비트 단위로 `OR` 연산⭐

• ex. `Integer.toBinaryString(9 | 7)` >  `1001 | 0111` > `1111`

 

`String.format` : 미리 정의된 형식에 맞춰 문자열 생성

• ex. `String.format("%04d", 42) = "0042"`, `String.format("%4s", "42") = "  42"`

class Solution {
    // 지도의 한 변 크기 n 과 지도 1 배열, 지도 2 배열이 주어질 때, 전체지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력
    public String[] solution(int n, int[] arr1, int[] arr2) {

        String[] answer = new String[n];

        for (int i = 0; i < n; i++) { // n행
            // 두 지도 배열을 OR 연산하여 벽이 있는 부분을 찾고, 이를 이진 문자열로 변환
            answer[i] = Integer.toBinaryString(arr1[i] | arr2[i]); // 비트단위 OR 연산
            // 이진 문자열을 지도 형태로 변환
            answer[i] = String.format("%" + n + "s", answer[i]); // 이진 문자열을 n자리로 맞추고 빈 자리를 공백으로 채움
            answer[i] = answer[i].replaceAll("1", "#").replaceAll("0", " "); // 1 -> 벽('#'), 0 -> 공백(' ')
        }

        return answer;
    }
}

📝 풀이 1 : 각각 이진 문자열로 변환 후 반복문에서 비교

import java.util.Arrays;

class Solution {
    // 지도의 한 변 크기 n 과 지도 1 배열, 지도 2 배열이 주어질 때, 전체지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력
    public String[] solution(int n, int[] arr1, int[] arr2) {

        String[] answer = new String[n];
        
        for (int i = 0; i < n; i++) { // n행
            long x1 = arr1[i]; // ex.9
            String formattedStr1 = String.format("%0" + n + "d", Long.parseLong(Long.toBinaryString(x1))); // ex. 01001
            long x2 = arr2[i];
            String formattedStr2 = String.format("%0" + n + "d", Long.parseLong(Long.toBinaryString(x2)));

            StringBuilder sb = new StringBuilder();
            for (int j = 0; j < n; j++) { // n열
                int num = (formattedStr1.charAt(j) - '0') + (formattedStr2.charAt(j) - '0');
                sb.append(num > 0 ? "#" : " "); // 어느 하나라도 벽 -> 전체 지도에서 벽
            }
            answer[i] = sb.toString();
        }
        
        return answer;
    }
}