[프로그래머스] 비밀지도 이진법

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

프로그래머스

문제

지도는 정사각형이고 한변의 길이는 n이다.

arr1과 arr2는 정수로 이루어진 배열이며, 각 정수를 이진수로 바꾸면 지도의 정보가 된다.

각 배열의 값을 이진수로 바꾸면, 1 = 벽, 0 = 빈 칸을 의미한다.

두 배열을 해독하면 지도1 지도2가 나타나며, 두 지도를 겹쳤을 때의 형태를 벽 '#' 과  빈칸 ' '로 구하여라.

 

접근

일전에 삼진수로 변환하던 문제와 유사할 것이므로

1. 우선 이진수로 변환할 역할의 메서드를 별도로 생성한다.

2. n = arr1 arr2의 길이와 같으므로 0 ~ n 만큼 순회하여

각 배열 값을 이진수화 하고 변환값을 순회하며 해석한다.

 

 public  String[] solution(int n, int[] arr1, int[] arr2) {
        String[] answer = {};
        String[] converted1 = new String[arr1.length];
        String[] converted2 = new String[arr2.length];
        List<String> list = new ArrayList<>();

        //arr to binary
        for(int i = 0; i < n; i++){
            String c1 = convertToBinary(arr1[i], n);
            String c2 = convertToBinary(arr2[i], n);
            converted1[i] = c1;
            converted2[i] = c2;

            StringBuilder data = new StringBuilder();
            for(int j = 0; j < n; j++){
                if(c1.charAt(j) == '1' || c2.charAt(j) == '1'){
                    data.append('#');
                } else if(c1.charAt(j) == '0' || c2.charAt(j) == '0'){
                    data.append(' ');
                }
            }
            list.add(data.toString());
        }
        answer = list.toArray(String[]::new);

        return answer;
    }


    public String convertToBinary(int n, int len){
        StringBuilder result = new StringBuilder();
        while(n > 0 || result.length() < len){
            int remain = n % 2;
            result.insert(0, remain);
            n /= 2;
        }
        return result.toString();
    }