알고리즘/프로그래머스 Level1

[프로그래머스,자바] Level1: 비밀지도

류창 2021. 8. 15. 21:11
반응형

문제분석

카카오문제다 레벨1치곤 많이 까다롭다.

 

입력값으로  2개의 숫자배열을 주고, 숫자를 2진법으로 변환시킨뒤 

 

변환한 2개의 숫자배열들중 1이 하나라도있다면 #으로 출력하고 둘다 0이라면 빈칸으로 출력한다.

 

문제풀이

 

우선 숫자들을 이진법으로 바꿔야하니,  binary 메소드를 만들었다.

 

이 binary메소드는 숫자를 2진법으로 바꾸되, 주어진 (비밀지도)맵의 가로크기 N보다 작으면 나머지는 0으로 추가하는

메소드로 작성한다.

 

binary메소드를 작성하였으니 메인으로 넘어가자.

 

비밀지도의 행을 순회하면서, 0과 1로 변환한 배열을 순회한다. (이중반복)

 

1이 하나라도있으면, #을 넣고 아니라면 빈칸을넣는다.

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
import java.util.*;
class Solution {
    public String[] solution(int n, int[] arr1, int[] arr2) {
        String[] answer = new String[n];
        Arrays.fill(answer,"");
        for(int i=0;i<n;i++){
            String a=binary(arr1[i],n);
            String b=binary(arr2[i],n);
            for(int j=0;j<n;j++){
                if(a.charAt(j)=='1'|| b.charAt(j)=='1'){
                    answer[i]+="#";
                }
                else{
                    answer[i]+=" ";
                }
            }
        }
        
        return answer;
    }
    
    public String binary (int n,int len){
        String temp="";
        while(n!=0){
            if(n%2==1){
                temp="1"+temp;
            }
            else{
                temp="0"+temp;
            }
            n/=2;
        }
        //5글자가 아니면
        while(temp.length()!=len){
            temp="0"+temp;
        }
        
        return temp;
    }
}
cs
반응형