일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 백준
- 전자공학
- 알고리즘문제풀이
- 코딩테스트
- dft
- Leet Coding Challenge
- DTFT
- 신호처리
- 독서노트
- 프로그래머스
- SWIFTUI
- leet code
- 릿코드
- 트라이
- 이산신호처리
- 알고리즘 문제풀이
- leetcode
- SWIFT
- 코테준비
- 컨볼루션
- 파이썬
- 코테
- 스위프트
- 알고리즘
- 카카오 코딩테스트
- PYTHON
- DSP
- Trie
- IOS
- backjoon
Archives
- Today
- Total
매일 매일 성장하는 섭섭군
[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반응형
문제요약
이번에 풀어볼 문제는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
반응형
'알고리즘 문제풀이 > LeetCode' 카테고리의 다른 글
[LeetCode Top Interview Questions] Group Anagrams (0) | 2020.08.28 |
---|---|
[Leet Coding Challenge] Add and Search Word - Data structure design, 2020.08.01~07 (0) | 2020.08.06 |
[LeetCode Top Interview Questions] Happy Number (0) | 2020.08.05 |
[Leet Coding Challenge] Power of FourSolution, 2020.08.01~07 (0) | 2020.08.04 |
[Leet Coding Challenge] Valid Palindrome, 2020.08.01~07 (0) | 2020.08.04 |
Comments