매일 매일 성장하는 섭섭군

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

알고리즘 문제풀이/LeetCode

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

섭섭군 2020. 8. 11. 17:05
반응형

 

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

 

Explore - LeetCode

LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore.

leetcode.com

문제요약 

이번에 풀어볼 문제는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

 

반응형
Comments