[C] LeetCode 171. Excel Sheet Column Number

 

문제(원문)

 

문제(번역)

columnTitle 변수의 문자열은 엑셀 시트의 열 제목을 나타낸다. 이에 해당 하는 열 번호를 반환해라.

A=1

B=2

Z=26

AA=27 ...

접근 방법

문자열을 뒤에서 부터 순회하면 될 거 같다는 생각이 들었다.

DCBA 라는 열이 있다고 하자.

뒤에서부터 첫번째까진 \(26^0 * 1\) 로 표현할 수 있다.

뒤에서부터 두번째까진 \(26^1 * 2 + 26^0 * 1\) 로 표현할 수 있다.

뒤에서부터 세번째까진 \(26^2 * 3 + 26^1 * 2 + 26^0 *1 \)로 표현할 수 있다.

전체 열은 \(26^3 * 4 + 26^2 * 3 + 26^1 * 2 + 26^0 * 1 = 72385\) 로 나타낼 수 있다.

 

소스 코드

#include <math.h>

int titleToNumber(char* columnTitle) {
    int c = 0;
    int l = 0; 
    while(columnTitle[l] != '\0') { l++; }
    for(int i=l-1; i>=0;i--) {
        c += (pow(26, l-i-1) * (columnTitle[i] - 'A' + 1));
    }
    return c;
}

 

제출결과, 시간복잡도 면에서는 O(n)이 나왔다.

그러나 메모리를 생각보다 많이 잡아먹었다.