티스토리 뷰

PS/programmers

Level1) 비밀지도

kingsubin 2021. 3. 17. 15:21
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
/*
 1 ≦ n ≦ 16
 arr1, arr2 는 길이 n 인 정수배열
 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2n - 1을 만족한다.
 */
 
public class Level1_비밀지도 {
 
    public static String[] solution(int n, int[] arr1, int[] arr2) {
        String[] answer = new String[n];
 
        String[] map1 = new String[n];
        String[] map2 = new String[n];
        char[][] plusMap = new char[n][n];
 
        // 지도1, 지도2의 10진수를 2진수로 변환
        for (int i = 0; i < n; i++) {
            String var1 = Integer.toBinaryString(arr1[i]);
            makeMap(n, map1, i, var1);
 
            String var2 = Integer.toBinaryString(arr2[i]);
            makeMap(n, map2, i, var2);
        }
 
        // 지도1, 지도2의 변환된 2진수를 바탕으로 겹쳐진 지도 배열 생성
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (map1[i].charAt(j) == '1' || map2[i].charAt(j) == '1') {
                    plusMap[i][j] = '#';
                } else {
                    plusMap[i][j] = ' ';
                }
            }
        }
 
        // 겹쳐진 지도를 '#', ' ' 를 이용해서 answer 배열 만들기
        for (int i = 0; i < n; i++) {
            StringBuilder sb = new StringBuilder();
            for (int j = 0; j < n; j++) {
                sb.append(plusMap[i][j]);
            }
            answer[i] = sb.toString();
        }
 
        return answer;
    }
 
    private static void makeMap(int n, String[] map, int i, String var) {
        if (var.length() < n) {
            int zeroCount = n - var.length();
 
            String sb = "0".repeat(zeroCount) + var;
            map[i] = sb;
        } else {
            map[i] = var;
        }
    }
 
    public static void main(String[] args) {
        int n = 6;
        int[] arr1 = {463333 ,223150};
        int[] arr2 = {27 ,5619141410};
        String[] solution = solution(n, arr1, arr2);
 
        for (String s : solution) {
            System.out.println(s);
        }
    }
}
 
cs

 

 


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
public class Level1_비밀지도 {
 
    public static String[] solution(int n, int[] arr1, int[] arr2) {
        String[] answer = new String[n];
 
        // 비트연산으로 합쳐진 맵 생성
        int[] binaryMap = new int[n];
        for (int i = 0; i < n; i++) {
            binaryMap[i] = arr1[i] | arr2[i];
        }
 
        // 2진수 나머지 활용해서 뒤에부터 answer 완성
        for (int i = 0; i < n; i++) {
            StringBuilder ans = new StringBuilder();
            int remainder = binaryMap[i];
 
            for (int j = 0; j < n; j++) {
                if (remainder % 2 == 1) {
                    ans.insert(0'#');
                } else {
                    ans.insert(0' ');
                }
 
                remainder /= 2;
            }
 
            answer[i] = ans.toString();
        }
 
        return answer;
    }
}
cs

 

- 처음 풀이가 너무 구질구질한거 같아서 다른 풀이 참조해서 다시 품

- StringBuilder.insert() 

'PS > programmers' 카테고리의 다른 글

Level1) 키패드 누르기  (0) 2021.04.27
Level1) 다트게임  (0) 2021.04.27
Level1) 실패율  (0) 2021.03.16
Level1) 예산  (0) 2021.03.16
Level2) 전화번호 목록  (0) 2021.01.08