반응형
문제분석
카카오문제다 레벨1치곤 많이 까다롭다.
입력값으로 2개의 숫자배열을 주고, 숫자를 2진법으로 변환시킨뒤
변환한 2개의 숫자배열들중 1이 하나라도있다면 #으로 출력하고 둘다 0이라면 빈칸으로 출력한다.
문제풀이
우선 숫자들을 이진법으로 바꿔야하니, binary 메소드를 만들었다.
이 binary메소드는 숫자를 2진법으로 바꾸되, 주어진 (비밀지도)맵의 가로크기 N보다 작으면 나머지는 0으로 추가하는
메소드로 작성한다.
binary메소드를 작성하였으니 메인으로 넘어가자.
비밀지도의 행을 순회하면서, 0과 1로 변환한 배열을 순회한다. (이중반복)
1이 하나라도있으면, #을 넣고 아니라면 빈칸을넣는다.
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
|
import java.util.*;
class Solution {
public String[] solution(int n, int[] arr1, int[] arr2) {
String[] answer = new String[n];
Arrays.fill(answer,"");
for(int i=0;i<n;i++){
String a=binary(arr1[i],n);
String b=binary(arr2[i],n);
for(int j=0;j<n;j++){
if(a.charAt(j)=='1'|| b.charAt(j)=='1'){
answer[i]+="#";
}
else{
answer[i]+=" ";
}
}
}
return answer;
}
public String binary (int n,int len){
String temp="";
while(n!=0){
if(n%2==1){
temp="1"+temp;
}
else{
temp="0"+temp;
}
n/=2;
}
//5글자가 아니면
while(temp.length()!=len){
temp="0"+temp;
}
return temp;
}
}
|
cs |
반응형
'알고리즘 > 프로그래머스 Level1' 카테고리의 다른 글
[프로그래머스,자바] Level1: 같은 숫자는 싫어 (0) | 2021.08.17 |
---|---|
[프로그래머스,자바] Level1: 다트게임 (0) | 2021.08.17 |
[프로그래머스,자바] Level1: 가운데 글자 가져오기 (0) | 2021.08.15 |
[프로그래머스,자바] Level1: 어린동물 찾기 (0) | 2021.08.14 |
[프로그래머스,자바] Level1: 2016년 (0) | 2021.08.14 |