Level1) 비밀지도
2021. 3. 17. 15:21ㆍPS/programmers
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 = {46, 33, 33 ,22, 31, 50};
int[] arr2 = {27 ,56, 19, 14, 14, 10};
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 |