ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • Level1) 비밀지도
    PS/programmers 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
킹수빈닷컴