✅문제
네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.
네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.
❕ 제한사항
- 지도는 한 변의 길이가
n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. - 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
- "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다.
- 암호화된 배열은 지도의 각 가로줄에서 벽 부분을
1, 공백 부분을0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.
🎹📢입출력 예제
입력형식
입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.
- 1 ≦
n≦ 16 arr1,arr2는 길이n인 정수 배열로 주어진다.- 정수 배열의 각 원소
x를 이진수로 변환했을 때의 길이는n이하이다. 즉, 0 ≦x≦ 2n - 1을 만족한다.
출력형식
원래의 비밀지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력하라.
✍풀어보기
function solution(n, arr1, arr2) {
const answer = [];
let binary1, binary2, secretMap = '';
for(let i = 0; i < n; ++i){
binary1 = getBinaryCodeString(n, arr1[i]);
binary2 = getBinaryCodeString(n, arr2[i]);
secretMap = '';
// or 연산을 통해 비밀지도의 암호를 해독한다.
for(let j = 0; j < n; ++j){
secretMap += (binary1[j] | binary2[j]) === 1 ? '#' : ' ';
}
answer.push(secretMap);
}
return answer;
}
// count는 추출할 2진수 갯수, num은 변환할 10진수
function getBinaryCodeString(count, num){
let divisor = Math.pow(2, count-1);
let binaryCode = '';
while(0 < divisor){
if(divisor <= num){
binaryCode += '1';
num -= divisor;
} else{
binaryCode += '0';
}
divisor = parseInt(divisor / 2);
}
return binaryCode;
}어떻게 하면 더 효율적으로 풀 수 있을까 고민하다보니 시간이 많이 흘러버렸다. 일단은 중복되는 코드는 함수로 만들었다. 만들고나서 찾아보니 Number.toSrting(2)으로 2진수를 구할 수 있다. 너무 원시적으로 작성한 것 같다.. ㅋㅋㅋㅋ
🎈다른 사람의 풀이
function solution(n, arr1, arr2) {
return arr1.map((v, i) => addZero(n, (v | arr2[i]).toString(2)).replace(/1|0/g, a => +a ? '#' : ' '));
}
const addZero = (n, s) => {
return '0'.repeat(n - s.length) + s;
}
// 또 다른 두 번째 방법
var solution=(n,a,b)=>a.map((a,i)=>(a|b[i]).toString(2).padStart(n,0).replace(/0/g,' ').replace(/1/g,'#'))
// 또 다른 세 번째 방법
function solution(n, arr1, arr2) {
let num1, num2, s;
let answer = [];
//manually turning decimals to binaries cos i can!
for (let i=0; i<n; i++){
num1 = arr1[i];
num2 = arr2[i];
s = '';
for (let j=0; j<n; j++){
s = (num1%2 + num2%2) ? '#'+s : ' '+s;
num1 = Math.floor(num1/2);
num2 = Math.floor(num2/2);
}
answer.push(s);
}
return answer;
}첫 번째 풀이를 보면 map을 이용해서 arr1의 요소와 arr2의 요소를 OR연산으로 계산 후 2진수로 변환하고 있다. 자리수를 채우기 위해 addZero 함수에서 필요 자릿수 - 문자열의 갯수로 앞에 0을 채우고 다시 OR연산을 마친 문자열을 더해준다. 그리고 정규표현식으로 1또는 0을 전체 찾아 콜백함수에서 문자를 숫자로 변환해 삼항 연산자로 #과 ' '을 처리하고있다.
두 번째 방법은 차이점이라고 한다면 String.padStart(targetLength [, padString])를 이용했다는 점이다. 현재 문자열의 시작을 다른 문자로 채워주는 함수이다.
'12345'.padStart(9, "*") => "****12345"
아래와 같이 뒷 문자열만 남기고 다른 문자로 바꿔주는 것 처럼 응용이 가능하다.
const fullNumber = '01077771233';
const last4Digits = fullNumber.slice(-4);
const maskedNumber = last4Digits.padStart(fullNumber.length, '#');
// 결과 -> "#######1233"세 번째 방법도 내가 작성한 코드보다 훨씬 간결하고 가독성이 높았다. s를 입력하는 '#'+s : ' '+s부분을 살펴보면 현재 상태의 값을 앞에다 이어 붙힌다는 점이다. 나는 반대로 큰 수 부터 나누어서 대입했는데, 이 방법은 더 기발하다.
참고 자료 및 사이트 (감사합니다)
