[Leet Coding Challenge]Excel Sheet Column Number, 2020.08.08~14

 

leetcode.com/explore/challenge/card/august-leetcoding-challenge/550/week-2-august-8th-august-14th/3419/

Explore - LeetCode

문제요약 

이번에 풀어볼 문제는Excel Sheet Column Number 라는 문제입니다.  

문제를 해석해 보면 알파벳으로만 이루어진 26진수 값을 10진수 값으로 변환하라는 문제입니다. 

즉 진법의 원리를 알고 있다면 어렵지 않게 해결 할 수 있다. 

 

문제풀이 IDEA

• 주어진 문자열의 길이 값을 변수에 저장 -> 자릿수를 의미
• A~Z를 1~26까지의 숫자로 변환한 것을 26^(자리수-1)과 곱해서 10진수 값에 더함

2진수나 16진수를 10진수로 변환해 봤다면 크게 어렵지 않은 문제였습니다.  

전체 코드는 다음과 같습니다. 질문과 피드백은 언제나 감사드립니다.  

class Solution:
    def titleToNumber(self, s: str) -> int:
        answer = 0
        lenght = len(s) - 1 
        for i in s :
            if lenght == 0 :
                answer += (ord(i)-64)
            else :
                answer += (ord(i)-64)*(26**lenght)
            lenght -= 1
        return answer