프로그래머스[JS] > 봉인된 주문

🧩링크

https://school.programmers.co.kr/learn/courses/30/lessons/389481

프로그래머스

🧩문제풀이

역시 lv3 답게 굉장히 어렵다. 문제를 풀기위한 접근은 아래와 같다 

1. 일단 특정 숫자가 주어졌을 때 그 숫자번째로 나오는 문자가 무엇인지 구하는 함수를 정의해야한다. ( 문제 진행 시 필요 )
2. 반대로 특정 문자가 주어졌을 때 이 문자는 사전에서 몇번째로 나오는지 구하는 함수를 정의해야한다. ( 문제 진행 시 필요 ) 
3. bans 를 길이가 짧은순으로, 사전순으로 정렬한다.
4. bansArr 를 만든다 ( bansArr[i] = bans[i] 문자열이 몇번째로 나오는지 )
5. bansArr를 순차적으로 순회하면서 bansArr[i] <=n 일 시 n+=1 을 한다. 
6. 위와 같이 하면 우리가 찾을 사전상 진짜 n번째를 구할 수 있고 이제 그 n을 바탕으로 문자열을 구하면 된다

내가 처음으로 합격받은 코드이다.  dictionary 라는 객체 이용했기 때문에 미관상 보기 좋진 않다. 그래서 아래 코드를 다른 방법으로 푸는 방법을 고민했다.  

🔨첫번째풀이

// https://school.programmers.co.kr/learn/courses/30/lessons/389481

let strToIndex = (str) => {
    const dictionary = {
        a: 1,
        b: 2,
        c: 3,
        d: 4,
        e: 5,
        f: 6,
        g: 7,
        h: 8,
        i: 9,
        j: 10,
        k: 11,
        l: 12,
        m: 13,
        n: 14,
        o: 15,
        p: 16,
        q: 17,
        r: 18,
        s: 19,
        t: 20,
        u: 21,
        v: 22,
        w: 23,
        x: 24,
        y: 25,
        z: 26,
    };

    let num = 0;
    for (let i = 0; i < str.length; ++i) {
        num = 26 * num + dictionary[str[i]];
    }
    return num;
};

let indexToStr = (index) => {
    const dictionary = {
        0: "a",
        1: "b",
        2: "c",
        3: "d",
        4: "e",
        5: "f",
        6: "g",
        7: "h",
        8: "i",
        9: "j",
        10: "k",
        11: "l",
        12: "m",
        13: "n",
        14: "o",
        15: "p",
        16: "q",
        17: "r",
        18: "s",
        19: "t",
        20: "u",
        21: "v",
        22: "w",
        23: "x",
        24: "y",
        25: "z",
    };

    let str = "";
    while (index > 0) {
        let remain = (index - 1) % 26;
        str = dictionary[remain] + str;
        index = Math.floor((index - 1) / 26);
    }
    return str;
};

function solution(n, bans) {
    bans = bans.sort((a, b) => {
        let aIndex = strToIndex(a);
        let bIndex = strToIndex(b);
        return aIndex - bIndex;
    });

    let bansArr = [];
    bans.forEach((str) => {
        let num = strToIndex(str);
        bansArr.push(num);
    });

    let targetN = n;
    for (let i = 0; i < bansArr.length; ++i) {
        if (bansArr[i] <= targetN) {
            targetN = targetN + 1;
        }
    }

    let answer = indexToStr(targetN);
    return answer;
}

🔨두번째풀이

첫번째 풀이와 달리 굳이 dictionary라는 객체를 참조하지 않아도 문제를 풀 수 있도록 구현하였다. 대신 utf16 기준 문자의 코드표에서 a는 97, b는 98 ... 임을 이용하였고 이를 이용하기 위해 자바스크립트 내장 메서드인 String.fromCharCode 와 String.charCodeAt(i) 을 이용하였다. 

let strToIndex = (str) => {
    let num = 0;
    for (let i = 0; i < str.length; ++i) {
        num = 26 * num + (str[i].charCodeAt(0) - 96);
    }
    return num;
};

let indexToStr = (index) => {
    let str = "";
    while (index > 0) {
        let remain = (index - 1) % 26;
        str = String.fromCharCode(remain + 97) + str;
        index = Math.floor((index - 1) / 26);
    }
    return str;
};

function solution(n, bans) {
    bans = bans.sort((a, b) => {
        let aIndex = strToIndex(a);
        let bIndex = strToIndex(b);
        return aIndex - bIndex;
    });

    let bansArr = [];
    bans.forEach((str) => {
        let num = strToIndex(str);
        bansArr.push(num);
    });

    let targetN = n;
    for (let i = 0; i < bansArr.length; ++i) {
        if (bansArr[i] <= targetN) {
            targetN = targetN + 1;
        }
    }

    let answer = indexToStr(targetN);
    return answer;
}

🧩참고

🔨charCodeAt

문자열에서 특정 index의 문자의 코드 포인트를 반환합니다. ( utf16 기준 ) 만약 "ABC".charCodeAt(1) 이었다면 66이 반환 되었을 것이다. 

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/charCodeAt

String.prototype.charCodeAt() - JavaScript | MDN

🔨String.fromCharCode

입력받은 코드 포인트 ( utf16 기준 ) 에 맞는 문자를 반환합니다. 시퀀스로 입력을 줄 수 있다. 

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/fromCharCode

String.fromCharCode() - JavaScript | MDN

🔨localeCompare

이번에 알게된 자바스크립트 내장메서드 이다. 아래 예시를 보면 한번에 이해될 것이다.

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/localeCompare

String.prototype.localeCompare() - JavaScript | MDN