leetcode#168 Excel Sheet Column Title

정은경·2022년 6월 14일
0

알고리즘

목록 보기
86/125

1. 문제

2. 나의 풀이

  • 재귀호출로 몫과 나머지를 반복해서 구해서 풀었다
class Solution(object):
    def getAlphabet(self, number, result):
        # print("hahaha", number, result)
        if number > 26:
            division = number // 26
            remainder = number % 26
            
            if remainder == 0:
                result.insert(0, "Z")
                division -= 1
            else:
                result.insert(0, chr(ord("A")-1+remainder))
            self.getAlphabet(division, result)
        if number <= 26:
            result.insert(0, chr(ord("A")-1+number))
        return "".join(result)
        
    def convertToTitle(self, columnNumber):
        """
        :type columnNumber: int
        :rtype: str
        """
        return self.getAlphabet(columnNumber, [])

3. 남의 풀이

profile
#의식의흐름 #순간순간 #생각의스냅샷

0개의 댓글