Python study (2) 썸네일형 리스트형 BOJ 9935 문자열 폭발 — 이 문제로 배우는 Python 핵심 원리 5가지 BOJ 9935번 "문자열 폭발" 문제는 단순한 알고리즘 문제가 아니다. 이 문제를 풀다 보면 파이썬이라는 언어가 내부적으로 데이터를 어떻게 다루는지를 깊이 이해하게 된다. 알고리즘 로직이 맞아도 파이썬 특유의 메모리 복사 비용을 모르면 시간 초과를 피할 수 없기 때문이다.이번 포스트에서는 이 문제의 최종 코드를 기준으로, 각 줄에 숨어 있는 파이썬 언어의 핵심 원리 5가지를 정리해보고자 한다.최종 코드먼저 완성된 코드를 보자.import sysinput = sys.stdin.readlinest = input().strip()bomb = input().strip()stack = []bomb_len = len(bomb)for s in st: stack.append(s) if len(stack) .. Python Special method (magic method) Python에서 특별 메소드를 마술 메소드(magic method)라고 한다. 특별 메소드 대해 설명해 보고자 한다. __getitem__(), __len__() 예시 class MyList: def __init__(self, items): self._items = items # 클래스의 인스턴스에서 [] 연산자를 사용할 때 호출 def __getitem__(self, index): return self._items[index] # 클래스의 인스턴스에 대해 len() 함수가 호출될 때 사용 def __len__(self): return len(self._items) # MyList 클래스의 인스턴스 생성 my_list = MyList([1, 2, 3, 4, 5]) # __getitem__ 메소드를 통해 .. 이전 1 다음
