💻 Excel Column Number Question

📝 문제 설명

엑셀의 열에 해당하는 문자열 columnTitle을 인자로 받으면 해당하는 숫자로 반환해주는 함수 작성하기 (LeetCode 링크)

문제를 처음에 보고 1시간 정도를 예상했는데 문자열 길이가 2 이상이 되는 케이스부터 계속 답이 근사치로만 나오면서 삽질의 연속을 하다가 두시간 반이 소요됐다. 내 시간 복잡도 답 없을 무 ✖ 그래도 실제로 charCodeAt() 메서드를 처음 활용해본 케이스라 재미있게 풀 수 있었다.

My Solution

const titleToNumber = (columnTitle) => {
    let result = 0;
    let columnLength = 0; 

    for (let i = columnTitle.length - 1; i >= 0; i--) { // (1)
        result +=
            (columnTitle[i].charCodeAt() - 64) * Math.pow(26, columnLength);  // (2)

        columnLength++;  // (3)
    }

    return result;
};

먼저 변수 result는 숫자 결과 값이 더해질 변수이고, columnLength는 자릿수를 하나씩 카운트해줄 변수이다. 첫 제곱의 결과가 1이 되려면 지수가 0이어야 하는 이유로 0부터 시작하는데 변수명은 length로 끝나니 작명이 너무 아쉽다. count나 digitCount.....? 일단 조건문 자체가 더 중요할 것 같아 고민하다가 넘어갔다 ㄱ-

(1)에서 인자로 받은 columnTitle을 일의 자리부터 계산하기 위해 역으로 도는 조건문을 작성했다.
(2)에서는 문자열을 하나씩 돌면서 엑셀 단위로 치환해주는 과정이다. 알파벳 대문자 A의 아스키코드 번호는 65인데, 엑셀에는 1(= 65-64) 이므로 charCodeAt() 메서드 실행 결과에서 64를 빼주었다. 그리고 열이 A-Z에서 두자리로 넘어가게 되면 자릿수마다 26의 제곱을 곱해줘야하므로 Math.pow() 메서드를 활용했다.
(3)에서는 자릿수를 일의 자리 -> 십의 자리 -> 백의 자리 이런 식으로 넘어가기 위해 증감 연산자 사용

✨ Top Rated Solution

const titleToNumber2 = (s) => {
    let result = 0;

    for (let i = 0; i < s.length; i++) {
        let char = s[s.length - 1 - i];

        result += Math.pow(26, i) * (char.charCodeAt() - 64);
    }

    return result;
};

내 코드는 입력 받은 문자의 끝부터 역으로 조건이 참일 때 실행될 코드를 돌기 위해 조건식이 조금 지저분해졌다는 점이 아쉽고 위에서 언급했듯이 columnLength의 변수명이나 혹시 이 부분을 변수 선언 없이 다른 분들은 어떻게 풀었을지 궁금했는데 위에 코드를 보고 바로 의문이 해소되었다.

조건 내에서 역으로 도는 코드를 작성하지 않고 조건문 내에서만 문자열을 끝에서부터 하나씩 떼온 뒤 char 변수에 할당하는 방식이었다. 그리고 자릿수 카운트를 위해 따로 변수를 만들지 않고 바로 Math.pow()의 두번째 인자로 i를 넣어주는 코드이다. 변수를 따로 할당하지 않기에 내가 작성한 코드보다 공간 복잡도가 더 낮다는 점과 딱봐도 가독성이 훨씬 좋다고 느꼈다.

이번 문제를 풀면서 섬세하면서도 가독성 좋게 코드를 작성하는 방법이 아직 미숙하다는 것을 느끼고 많이 배울 수 있었던 것 같다. 시간이 오래 걸리긴 했지만 String.charCodeAt()이나 Math.pow()를 활용해서 해결했다는 점과 알고리즘 문제에서 실제로 활용해보는 메서드가 늘어날수록 하나씩 퀘스트를 깨는 느낌이라 뿌듯함을 느꼈던 문제였다.