[프로그래머스] 비밀지도 - JavaScript / padStart(), repeat(), 수 자릿수 맞추기

✏️ 문제 설명

* 2018 KAKAO BLIND RECRUITMENT

네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.

1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다.
2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
3. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다.
4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.

네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.

입력 형식

입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.

• 1 ≦ n ≦ 16
• arr1, arr2는 길이 n인 정수 배열로 주어진다.
• 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2n - 1을 만족한다.

출력 형식

원래의 비밀지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력하라.

입출력 예제

매개변수값

n	5
arr1	[9, 20, 28, 18, 11]
arr2	[30, 1, 21, 17, 28]
출력	["#####","# # #", "### #", "# ##", "#####"]

매개변수값

n	6
arr1	[46, 33, 33 ,22, 31, 50]
arr2	[27 ,56, 19, 14, 14, 10]
출력	["######", "### #", "## ##", " #### ", " #####", "### # "]

 

---

✏️ 문제 풀이

- 내 풀이

function solution(n, arr1, arr2) {
    // 지도 1 또는 지도 2 중 어느 하나라도 벽! => 전체 지도에서도 벽(1)
    // 지도 1과 지도 2 모두! 공백 => 전체 지도에서도 공백(0)
    
    const map1 = arr1.map(x => x.toString(2).padStart(n, '0'));
    const map2 = arr2.map(x => x.toString(2).padStart(n, '0'));
    
    let result = [];
    for (let i = 0; i < map1.length; i++) {
        let test1 = map1[i].split('');
        let test2 = map2[i].split('');
        
        let testResult = '';
        for (let j = 0; j < test1.length; j++) {        
            test1[j] == 0 && test2[j] == 0 ? testResult += ' ' : testResult += '#';
        }
        result.push(testResult);
        testResult = '';
    }
    return result;
}

10진수를 2진수로 바꿔줬을 때 지도의 한 변 크기 n만큼의 자릿수로 맞춰 빈 앞자리에 0을 채워줘야 하는데, padStart() 또는 repeat()으로 처리할 수 있다.

toString()은 참고 : [2023.01.25 - [JavaScript] - [JS] JavaScript에서 Number, 문자열 진법 자유롭게 변환하기 / 3진법 뒤집기]

 

---

 

▶ String.prototype.padStart()

padStart(targetLength)
padStart(targetLength, padString)

: padStart() 메서드는 결과 문자열이 지정된 길이에 도달할 때까지 현재 문자열을 다른 문자열로 채운다(필요할 경우 여러 번). 패딩(padding)은 현재 문자열의 시작 부분부터 적용된다. 

 

const str1 = '5';

console.log(str1.padStart(2, '0'));
// Expected output: "05"

const fullNumber = '2034399002125581';
const last4Digits = fullNumber.slice(-4);
const maskedNumber = last4Digits.padStart(fullNumber.length, '*');

console.log(maskedNumber);
// Expected output: "************5581"

빈자리를 다른 문자로 채우거나 자릿수를 맞춰줄 때 유용하다.

 

매개 변수

- targetLength : 현재 str이 채워지고 난 뒤 결과 문자열의 길이. 값이 str.length보다 작으면 str 그대로 반환.

- padString (선택) : 현재 str을 채울 문자열. targetLength 보다 padString이 길면 targetLength 끝에서 잘린다. 기본 값은 유니코드 "공백" 문자(U+0020)이다.

 

(예시)

"abc".padStart(10); // "       abc"
"abc".padStart(10, "foo"); // "foofoofabc"
"abc".padStart(6, "123465"); // "123abc"
"abc".padStart(8, "0"); // "00000abc"
"abc".padStart(1); // "abc"

 

문자열의 끝부터 채우고 싶다면 => String.prototype.padEnd()

 

▶ String.prototype.repeat()

repeat(count)

 : repeat() 메서드는 함께 연결되어 호출된 문자열의 지정된 복사본 수를 포함하는 새 문자열을 구성하고 반환한다.

 

const mood = 'Happy! ';

console.log(`I feel ${mood.repeat(3)}`);
// Expected output: "I feel Happy! Happy! Happy! "

 

매개 변수

- count : 문자열을 반복할 횟수를 나타내는 0과 +Infinity 사이의 정수.

 

반환 값

주어진 문자열의 지정된 복사본 수를 포함하는 새 문자열

 

예외

- RangeError: 반복 횟수는 음수가 아니어야 함.

- RangeError: 반복 횟수는 무한대보다 작아야 하며 최대 문자열의 크기를 초과하지 않아야 함.

 

(예시)

"abc".repeat(-1); // RangeError
"abc".repeat(0); // ''
"abc".repeat(1); // 'abc'
"abc".repeat(2); // 'abcabc'
"abc".repeat(3.5); // 'abcabcabc' (count will be converted to integer)
'abc'.repeat(1 / 0); // RangeError

({ toString: () => 'abc', repeat: String.prototype.repeat }).repeat(2);
// 'abcabc' (repeat() is a generic method)

소수점의 수를 넣으면 정수로 변경된다.

 

---

 

 

- 다른 풀이

(정규표현식 이용)

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,'#'))

 

(toString() 쓰지 않고 2진수로 바꾸는 풀이)

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;
}

 

 

 참고 사이트

프로그래머스

mdn

tutorialspoint

 

 

🙂 공부하며 정리하는 글입니다. 공감과 피드백 환영합니다.