[프로그래머스] 비밀지도 (lv.1)

https://programmers.co.kr/learn/courses/30/lessons/17681

코딩테스트 연습 - [1차] 비밀지도

 

[문제 풀이]

 

1. n의 범위는 1 ~16이므로 O(n)으로 충분히 풀 수 있다.

2. 지도에 주어진 수를 이진수로 바꿨을 때 1인 부분이 벽, 0인 부분이 공백이다.

3. 둘 중에 하나라도 벽이면 벽이고, 둘 다 공백이면 공백이다.

4. 지도1, 지도 2에 주어진 수를 or연산을 해준 후, 이진수로 변경해준다.

5. 변경된 이진수에 1인 부분을 "#", 0인 부분을 " "으로 바꿔준다.

6. 모든 수를 변환했다면 반환한다.

 

[소스 코드]

 

import java.util.Arrays;

public class SecretMap {
    private static StringBuilder stringBuilder = new StringBuilder();

    public static void main(String[] args) {
        int n = 5;
        int[] arr1 = {9, 20, 28, 18, 11};
        int[] arr2 = {30, 1, 21, 17, 28};

        System.out.println(Arrays.toString(solution(n, arr1, arr2)));
    }

    private static String[] solution(int n, int[] arr1, int[] arr2) {
        String[] answer = new String[n];

        for (int i = 0; i < n; i++) {
            answer[i] = binary(arr1[i] | arr2[i], n)
                    .replace("1", "#")
                    .replace("0", " ");
        }

        return answer;
    }

    private static String binary(int number, int n) {
        stringBuilder.setLength(0);

        while (number > 0) {
            stringBuilder.append(number % 2);
            number /= 2;
        }

        String binary = stringBuilder.reverse().toString();

        if (binary.length() < n) {
            stringBuilder.insert(0, "0".repeat(n - binary.length()));
        }

        return stringBuilder.toString();
    }
}