[알고리즘]프로그래머스 17681번 - [1차]비밀지도

프로그래머스 17681번 - [1차]비밀지도

프로그래머스 17681번 - https://programmers.co.kr/learn/courses/30/lessons/17681

프로그래머스 17681번 - https://programmers.co.kr/learn/courses/30/lessons/17681

 

요구사항

1. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 2진수에 해당하는 값의 배열이다.

2. 해독된 전체 지도는 지도 1과 지도 2를 겹쳐서 얻을 수 있다. 

3. 두 지도 중 어느 하나라도 벽인 부분은 해독된 전체 지도에서도 벽이다.

4. 두 지도에서 모두 공백인 부분은 해독된 전체 지도에서도 공백이다.

5. 해독된 전체 지도를 출력 형식에 맞게 벽 부분을 '#', 공백 부분을 ' '로 변환하여 출력하라.

 

요구사항 분석 및  풀이과정

1. 두 지도 중 어느 하나라도 벽인 부분은 해독된 전체 지도에서 벽, 모두 공백인 부분은 해독된 전체 지도에서 공백이다.

2. 두 지도의 암호화된 배열에 담긴 값을 각각 OR 연산하면 1의 조건을 만족시킬 수 있다. 

3. 2를 통해서 OR 연산된 수는 암호화되어있으므로 2진수로 변환하면 벽과 공백의 부분을 구할 수 있다.

4. 3을 통해서 벽과 공백에 대한 정보를 얻어서, 벽은 '#', 공백은 ' '로 변환하여 출력한다.

 

"어느 하나"에서 OR 연산을 떠올려야 합니다.

 

소스코드 작성

class Solution {

    private static int[] toBinary(int value, int length) {
        int[] result = new int[length];
        
        for(int i = 0; i < length; i++) {
            result[length - i - 1] = value % 2;
            value /= 2;
        }
        
        return result;
    }
    
    private static String toString(int[] binary) {
        StringBuilder result = new StringBuilder();
        final char[] TILES = { ' ', '#' };
        
        for(int bit : binary) {
            result.append(TILES[bit]);
        }
        
        return result.toString();
    }
    
    public String[] solution(int n, int[] arr1, int[] arr2) {
        String[] result = new String[n];
        
        for(int row = 0; row < n; row++) {
            result[row] = toString(toBinary(arr1[row] | arr2[row], n));
        }
        
        return result;
    }
}

 

결과

 

소스코드 깃허브 주소

링크