문제는 비트 연산(Bitwise Operation)을 묻는 문제입니다. 이미 문제 예시에 2진수로 처리하는 힌트가 포함되어 있고, 둘 중 하나가 1일 경우에 벽 #이 생기기 때문에 OR로 처리하면 간단히 풀 수 있습니다. 아주 쉬운 문제였던 만큼 if else로 풀이한 분들도 많이 발견되었는데요. 정답으로는 간주되지만 이 문제는 비트 연산을 잘 다룰 수 있는지를 묻고자 하는 의도였던 만큼 앞으로 이런 유형의 문제를 풀 때는 비트 연산을 꼭 기억하시기 바랍니다.
이 문제의 정답률은 81.78%입니다. 첫 번째 문제이고 가장 쉬운 문제였던 만큼 많은 분들이 잘 풀어주셨습니다.
◇ 초기 내용
※ [출처] 프로그래머스-코딩테스트 연습-문제명
※ 초기 내용을 참고하여 문제에 맞는 코드를 작성하세요.
class Solution {
public String[] solution(int n, int[] arr1, int[] arr2) {
String[] answer = {};
return answer;
}
}
◇ 답안
class Solution {
public String[] solution(int n, int[] arr1, int[] arr2) {
String[] answer = new String[n];
int binary1[][] = new int[n][n];
int binary2[][] = new int[n][n];
binary1 = binary(n, arr1);
binary2 = binary(n, arr2);
for(int i = 0; i<n; i++){
answer[i] = "";
}
for(int i = 0; i<n; i++){
for(int j = 0; j<n; j++){
if(binary1[i][j]==1||binary2[i][j]==1){
answer[i]+='#';
}else{
answer[i]+=' ';
}
}
}
return answer;
}
public int[][] binary(int n, int[] arr){
int[][] tmp = new int[n][n];
for(int i = 0; i<n; i++){
for(int j = n-1; j>=0; j--){
tmp[i][j] = arr[i]%2;
arr[i]/=2;
}
}
return tmp;
}
}
▶ arr1과 arr2의 각 원소를 이진법으로 풀었을때, 같은 인덱스의 원소가 하나라도 1(=벽)을 가지면 #을 저장합니다.
◇ 답안 풀이
class Solution {
public String[] solution(int n, int[] arr1, int[] arr2) {
//반환할 배열 answer에 n만큼 메모리 할당
String[] answer = new String[n];
//arr1과 arr2의 10진수 원소를 2진수 원소로 바꾼 값을 저장할 binary 2차원배열 생성
//크기-> 행 : n, 열 : n
//하나의 인덱스에 0또는 1이 들어감
int binary1[][] = new int[n][n];
int binary2[][] = new int[n][n];
//binary배열에 binary메소드를 이용하여 계산한 이진수를 담은 2차원 배열 저장
binary1 = binary(n, arr1);
binary2 = binary(n, arr2);
//answer의 모든 내용을 "" 빈문자열로 초기화
//초기화 하지 않으면 null이 들어감
for(int i = 0; i<n; i++){
answer[i] = "";
}
for(int i = 0; i<n; i++){
for(int j = 0; j<n; j++){
//만약, binary1과 binary2의 같은 위치에서 하나라도 벽(=1)일경우, answer에 #저장
if(binary1[i][j]==1||binary2[i][j]==1){
answer[i]+='#';
}
//두 배열 모두 벽(=1)이 아닌경우(=0), answer에 ' '빈공백 저장
else{
answer[i]+=' ';
}
}
}
return answer;
}
//10진수를 2진수로 변환하는 메서드 binary
public int[][] binary(int n, int[] arr){
//2진수의 값을 2차원배열로 저장할 tmp배열 생성
//크기 : 위의 binary1, binary2와 같이 행 : n, 열 : n으로 생성
int[][] tmp = new int[n][n];
//아래 참조*
for(int i = 0; i<n; i++){
for(int j = n-1; j>=0; j--){
tmp[i][j] = arr[i]%2;
arr[i]/=2;
}
}
return tmp;
}
}
◇ 참고
10진법을 2진법으로 바꾸기
<방법>
10진법의 수를 n이라 할때,
n이 0또는 1이 될때까지 계속해서 2로 나누어 줍니다.
2로 나눴을때, 나머지 값을 기록해 둡니다. -> 0또는 1
각각의 나머지 값을 2번의 맨마지막 0또는 1부터하여 아래에서 위쪽으로 연결시켜줍니다.
전체 값을 읽습니다.
<풀이>
예제 1)
위를 통해 10진수 9의 2진수 값이 1001이라는 것을 알 수 있다.
예제 2)
위를 통해 10진수 11의 2진수 값이 1011이라는 것을 알 수 있다.
<배열에 넣는 과정>
arr = [9, 20, 28, 18, 11]
arr[i][0]
arr[i][1]
arr[i][2]
arr[i][3]
arr[i][4]
9
arr[0]
0
1
0
0
1
20
arr[1]
1
0
1
0
0
28
arr[2]
1
1
1
0
0
18
arr[3]
1
0
0
1
0
11
arr[4]
0
1
0
1
1
먼저 계산 하여 나온 값을 arr[i]의 끝방(=arr[i][4])에 넣고, 이후 하나씩 줄여가며 arr[i][3] -> arr[i][2] ...순으로 넣어야 알맞은 답이 나옵니다.
댓글