[프로그래머스] 비밀지도 (2018 KAKAO BLIND RECRUITMENT)

programmers.co.kr/learn/courses/30/lessons/17681?language=java

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

2020-12-28

---

1. C++ (2년전)

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
    ios::sync_with_stdio(false);
    vector<string> answer(n);
    
      int or_result, bin_res;
      for(int i = 0; i < n; i++)      
    {
      or_result = arr1[i] | arr2[i];
      for(int j = 0; j < n; j++) 
      {
            bin_res = or_result % 2;
            or_result /= 2; 
            
           if(bin_res == 1) 
                answer[i] = "#" + answer[i];
           else
               answer[i] = " " + answer[i];
      }
    }
    return answer;
}

2. Java

class Solution {
    public String[] solution(int n, int[] arr1, int[] arr2) {
            String[] answer = new String[n];
 
        for (int i = 0; i < n; i++) {
            int x = arr1[i] | arr2[i];
            StringBuffer str = new StringBuffer();
            for(int j = 0; j < n; j++) {
                int tmp = x % 2;
                x /= 2;
                str.append((tmp == 1) ? "#" : " ");
            }
            answer[i] = str.reverse().toString();
        }
        return answer;
    }
}

2년전에 혼자 코딩 공부 막 시작했을 때 C++로 풀었었던 문제인데, 오늘 자바로 다시 한 번 풀어보았다. 

 

#문제풀이

 

1. 두 개의 지도 각각의 칸 모두가 공백일 경우에만 공백이 출력 된다고 하였으므로 OR ( | )연산자를 사용하였다.

 

2. 10진수로 나온 위의 결과 값을 2진수로 변환을 하면서 1인 경우 "#"값을, 0인 경우 " " 값을 출력하도록 하였다.

 

3. 10진수에서 2진수로 변환시 값이 거꾸로 들어오기 때문에 값을 뒤집는 부분이 필요하다.

2년전에는 애초에 값을 거꾸로 저장을 하였고, 오늘은 값을 다 저장한 후에 뒤집어서 풀었다.