•
문제 설명 : 제공되는 엑셀의 cell range 문자열을 사용하여, 어떤 cell이 대상이 되는지 반환하는 문제
•
풀이 방법
◦
제공된 cell range 문자열을 언패킹하여, column과 row의 범위를 파악
◦
알파벳은 ord / chr 를 사용하여 범위를 지정
•
시간복잡도 :
•
성공 코드
from typing import List
# 시간 복잡도: O(N^2)
class Solution:
def cellsInRange(self, s: str) -> List[str]:
# 언패킹을 사용하여 문자열을 분리
start_column, start_row, _, end_column, end_row = s
result = []
# ord() 함수를 사용하여 column 알파벳을 숫자로 변환하여 범위 설정 -> O(N)
for column in range(ord(start_column), ord(end_column) + 1):
# row 범위 설정 -> O(N)
for i in range(int(start_row), int(end_row) + 1):
result.append(f"{chr(column)}{i}")
return result
Python
복사