[프로그래머스 / JAVA] Level 1 비밀지도 (17681)
게시글
⏰ 2021-12-15 16:02:41
D O W N

D O W N
랭크 | 사용 언어 |
---|---|
Level 1 | JAVA |
🔗 🔗 비밀지도
네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.
네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.
입력으로 지도의 한 변 크기 n과 2개의 정수 배열 arr1, arr2가 들어온다.
원래의 비밀지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력하라.
매개변수 | 값 |
---|---|
n | 5 |
arr1 | { 9, 20, 28, 18, 11 } |
arr2 | { 30, 1, 21, 17, 28 } |
출력 | { "#####","# # #", "### #", "# ##", "#####" } |
매개변수 | 값 |
---|---|
n | 6 |
arr1 | { 46, 33, 33, 22, 31, 50 } |
arr2 | { 27, 56, 19, 14, 14, 10 } |
출력 | { "######", "### #", "## ##", " #### ", " #####", "### # " } |
두 개의 지도가 있으며, 이 지도를 겹쳐서 진짜 지도를 확인해야 한다. 두 지도 중 하나라도 벽(#)이 있을 경우 해당 공간은 벽이다.
10101 -> # # #이므로, # = 1, 공백 = 0으로 볼 수 있다. 두 값 중 하나라도 1(#)일 경우 해당 지역은 1(#)이 되므로, OR 연산을 구현하면 된다.
a | b | 값 |
---|---|---|
1 | 1 | 1 |
1 | 0 | 1 |
0 | 1 | 1 |
0 | 0 | 0 |
OR 연산은 a와 b 중 하나라도 1일 경우 1이 된다.
남은 건 10진수를 2진수로 변경하여 1을 #, 0을 공백으로 치환하기만 하면 된다.
JAVA
1 2 3 4 5 6 7 8 9 10 11 12 13
private int[] dec2bin(int n, int num) { int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[n - i - 1] = num % 2; num /= 2; } return arr; }
2진수 변환 메서드는 위와 같다. 10진수 num을 n자리의 2진수로 변환하며 배열로 반환한다.
반환된 배열의 값을 토대로 #과 공백을 나누어 문자열로 만들면 될 것이다.
JAVA
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
/** * 비밀지도 클래스 * * @author RWB * @since 2021.12.12 Sun 16:54:09 */ class Solution { /** * 해답 반환 메서드 * * @param n: [int] 지도 길이 * @param arr1: [int[]] 지도 1 * @param arr2: [int[]] 지도 2 * * @return [String[]] 해답 */ public String[] solution(int n, int[] arr1, int[] arr2) { String[] map = new String[n]; for (int i = 0; i < n; i++) { int[] map1 = dec2bin(n, arr1[i]); int[] map2 = dec2bin(n, arr2[i]); StringBuilder builder = new StringBuilder(); for (int j = 0; j < n; j++) { // 하나라도 벽이 있을 경우 그 공간은 벽(#) builder.append((map1[j] | map2[j]) == 1 ? "#" : " "); } map[i] = builder.toString(); } return map; } /** * 10진수 -> 2진수 배열 반환 메서드 * * @param n: [int] 크기 * @param num: [int] 10진수 * * @return [int[]] 2진수 배열 */ private int[] dec2bin(int n, int num) { int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[n - i - 1] = num % 2; num /= 2; } return arr; } }
🏷️ Related Tag