[Java] 프로그래머스(level1) - 비밀 지도

입출력 예제

문제 풀이

두개의 배열은 모두 주어진 n만큼의 길이를 가지고 있다.
두개의 배열을 순회하며 arr1, arr2의 원소마다 2진수로 변환하면 되는데 2진수로 변환하고 다시 10진수로 변환하는 과정을 잘 고려하며 접근해야 한다.

먼저 반복문에서 두 배열의 원소를 2진수로 변환하여 합쳐보자.

for(int i=0; i<n; i++) {
    String num1 = Integer.toBinaryString(arr1[i]);
    String num2 = Integer.toBinaryString(arr2[i]);
    String sum = String.format("%0"+n+"d", Integer.parseInt(num1)+Integer.parseInt(num2));
}

Integer.toBinaryString() 메서드로 10진수를 2진수로 변환할 수 있다.
(참고로 Integer.toString() 메서드로도 2진수 변환이 가능하다.)

for(int i=0; i<n; i++) {
    // 생략
    row_res = "";
    for(int j=0; j<sum.length(); j++) {
        if(Integer.parseInt(sum.substring(j, j+1)) > 0) row_res += "#";
        else row_res += " ";
    }
    answer[i] = row_res;   
}
answer[i] = row_res;

그리고 합친 원소별로 중첩하여 순회하면서 각 자리가 0이면 공백값을 0보다 크면 #을 넣은 문자열을 배열에 추가하였다.

두 배열의 원소별로 num1과 num2로 저정하고 sum으로 합치는 과정에서 int형으로 변환하였는데 테스트케이스 2, 6에서 런타임에러가 발생하였다.
int형의 범위를 벗어나는 것이라 생각했고, long형으로 변환하도록 작성하니 테스트케이스 2, 6 모두 정상적으로 통과하였다.

// num1 + num2의 값을 long으로 변환
String sum = String.format("%0"+n+"d", Long.parseLong(num1)+Long.parseLong(num2));

작성 코드

import java.util.*;

class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr1 = {9,20,28,18,11};
        int[] arr2 = {30,1,21,17,28};
        // int[] arr1 = {46, 33, 33, 22, 31, 50};
        // int[] arr2 = {27, 56, 19, 14, 14, 10};
        long start = System.currentTimeMillis();
        solution(n, arr1, arr2);
        long end = System.currentTimeMillis();
        System.out.println("\n수행시간 = " + (end-start));
    }

    public static String[] solution(int n, int[] arr1, int[] arr2) {
        String[] answer = new String[n];
        String row_res;
        for(int i=0; i<n; i++) {
            String num1 = Integer.toBinaryString(arr1[i]);
            String num2 = Integer.toBinaryString(arr2[i]);
            String sum = String.format("%0"+n+"d", Long.parseLong(num1)+Long.parseLong(num2));
            row_res = "";
            for(int j=0; j<sum.length(); j++) {
                if(Integer.parseInt(sum.substring(j, j+1)) > 0) row_res += "#";
                else row_res += " ";
            }
            answer[i] = row_res;   
        }
        return answer;
    }
}

회고

• Integer.toString() 메서드의 인자를 넣어 진수 변환을 할 수 있음을 처음 알게 되었다. 또한 Integer.toBinaryString() 메서드에 대해서도 공부할 수 있었다.
• int형과 long형의 제공되는 범위를 적절히 활용해야 한다고 느꼈다.