[LeetCode]168. Excel 테이블 열 이름
1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB...해법
직접 ASCII 코드로 계산합니다.
class Solution:
def convertToTitle(self, n):
res = ""
while n > 26:
i = n % 26
if i == 0:
res = "Z" + res
n = n//26 -1
else:
n //= 26
res = str(chr(ord("@")+i)) + res
return str(chr(ord("@")+n)) + res
해법2
A-Z의 문자열을 정의하고 비트로 가져옵니다.class Solution:
def convertToTitle(self, n):
s = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
a = n
res = ''
while(a != 0):
if a%26 == 0:
res = 'Z' + res
a = a - 26
else:
res = s[a%26-1] + res
a //= 26
return res
같은 유형의 역방향 문제
171. Excel 테이블 열 번호는 Excel 테이블의 열 이름을 지정하고 해당 열 번호를 반환합니다.
해법
정렬 문자를 하나씩 계산하여 각 문자를 0~26으로 변환하고 다음 문자가 있으면 이전의 결과를 26으로 곱한다
class Solution:
def titleToNumber(self, s):
chars = list(s)
num = 0
for i in chars:
num = num * 26 + ord(i)-ord("@")
return num
해법2
역순 문자는 하나하나 계산하고 각 문자는 0~26으로 변환한 다음에 순서대로 각 대표하는 수량급을 곱한다.
class Solution:
def titleToNumber(self, s):
chars = s[::-1]
num = 0
for i in range(len(chars)):
num += (ord(chars[i]) - ord("@")) * (26**i)
return num
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
