티스토리 뷰
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 |
링크
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- js array
- 패스트캠퍼스 컴퓨터공학 완주반
- REST API
- HTTP 완벽 가이드
- 백기선 스터디
- Spring Security
- 드림코딩
- HTTP 완벽가이드
- BOJ
- JS 딥다이브
- 킹수빈닷컴
- 프로그래머스 SQL
- 이펙티브자바 아이템59
- dreamcoding
- 이펙티브자바 아이템60
- 이펙티브자바 스터디
- 모던자바스크립트
- 백준
- 프로그래머스
- JPA 연관관계 매핑
- ㅇㄷㅇㅈ
- 이펙티브자바
- js api
- js promise
- GCP
- http
- 김영한 JPA
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- java
- 김영한 http
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함