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

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

코딩테스트 연습 - [1차] 비밀지도 | 프로그래머스

틀린 코드

import java.util.Arrays;

class Solution {
  public String[] solution(int n, int[] arr1, int[] arr2) {
      String[] answer = new String[n];
      
      for(int i=0; i<n; i++){
          // 10진수 -> 2진수(젤 앞 0도 출력)
          String str1 = String.format("%0" + n + "d", Integer.parseInt(Integer.toBinaryString(arr1[i]).toString()));
	  String str2 = String.format("%0" + n + "d", Integer.parseInt(Integer.toBinaryString(arr2[i]).toString()));
          String result = "";
          
          for(int j=0; j<str1.length(); j++){
              // 두 지도 중 하나라도 벽(1) 이면 전체 지도에서도 벽
              if(str1.charAt(j) == '1' || str2.charAt(j) == '1')
                  result += "#";
              else
                  result += " ";
              }
          answer[i] = result;
      }

      return answer;
  }
}

풀이

지도의 한 변 크기(n)만큼 주어진 정수를 2진수로 변환한다.

n = 5일때

9 => 01001

1 => 00001

 

그 후 2진수로 변환한 문자열중, 어느 하나라도 벽이면 => "#"

둘 다 0일경우 => " "(공백)

으로 변환한 후 배열에 담아서 리턴한다.

 

테스트케이스에서 틀렸는데 ... 왜틀린지 모르겠다 ....

아마 진수 변환하는 과정에서 틀린 것 같은데... 

          // 10진수 -> 2진수(젤 앞 0도 출력)
          String str1 = String.format("%0" + n + "d", Integer.parseInt(Integer.toBinaryString(arr1[i]).toString()));
	  String str2 = String.format("%0" + n + "d", Integer.parseInt(Integer.toBinaryString(arr2[i]).toString()));

 

위와 같은 변환대신 정수를 2진수로 변환한 후, 지도의 크기(n)과 비교하며

0을 추가하는 방식으로 풀었더니 정답 ..

 

 

최종 코드

import java.util.Arrays; 
class Solution { 
	public String[] solution(int n, int[] arr1, int[] arr2) { 
		String[] answer = new String[n]; 

		for(int i=0; i<n; i++){ 
			// 10진수 -> 2진수
			String str1 = Integer.toBinaryString(arr1[i]);
			String str2 = Integer.toBinaryString(arr2[i]);

			// 문자열 길이(앞에 0 붙일때 사용할 변수)
			int str1Len = str1.length();
			int str2Len = str2.length();
			String result = ""; 

                        /*
			 * 정수를 2진수로 변환했을때, 앞에 0을 붙여야 하는 경우
			 * ex) arr1[i] = 9 -> 01001 이 되어야함.
			 * n = 5, str1Len = 4(str1 = 1001)
			 * 따라서 (n - str1Len) 만큼 "0"을 추가. 
			 */
			if(str1.length() < n) 
				for(int j=0; j<n-str1Len; j++) 
					str1 = "0" + str1; 

			if(str2.length() < n) 
				for(int j=0; j<n-str2Len; j++) 
					str2 = "0" + str2; 

			for(int j=0; j<str1.length(); j++){ 
				// 두 지도 중 하나라도 벽(1) 이면 전체 지도에서도 벽 
				if(str1.charAt(j) == '1' || str2.charAt(j) == '1') 
					result += "#"; 
				else 
					result += " "; 
			} 
			answer[i] = result; 
		} 
		return answer; 
	} 
} 

첫 번째 코드는 뭐가 틀린지 계속봤는데 못찾았다 . . .