코딩 인터뷰 퀘스천 완전 분석 - Excel Sheet Column Title

[LeetCode] [Easy] 171. Excel Sheet Column Title

 

leetcode.com/problems/excel-sheet-column-title/

Excel Sheet Column Title - LeetCode

 

 

엑셀 Column Title 계산하기

 

첫번째는 A, 두번째는 B, ... ,26번째는 Z, 27번째는 AA 이런 방식으로 주어진 수(n번째)에 맞는 문자열을 찾아봅시다.

알파벳이 26개가 있으니 26씩 나눠서 오른쪽 마지막자리 문자부터 찾아줍니다.

mod(%) 26을 적용할때 결과값이 0부터 25까지의 숫자가 나오기 때문에 n-1을 해줍니다.

예) if n = 26, 26 % 26 = 0 => return A (Wrong)

    if n = 26, (26-1) % 26 = 25 => return Z (Correct)

 

 

아이디어는 좋았는데 여전히 느리네요.

 

 

문자열에 그냥 덧셈으로 합쳤는데 이게 시간이 오래걸리네요! 

StringBuilder를 사용하면 훨씬 빨라진답니다. 이건 외워두면 좋을 것 같아요.