어제 오늘 내일

1. 메모이제이션(Memoization)이란?컴퓨터 프로그래밍에서 메모이제이션은 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 딕셔너리 같은 저장 공간에 '메모'해 두었다가 다시 사용하는 기술입니다.복잡한 연산을 매번 처음부터 다시 하지 않고, "아! 이거 아까 계산해둔 건데?" 하고 딕셔너리에서 바로 꺼내 쓰기 때문에 속도가 획기적으로 빨라집니다.2. 왜 딕셔너리를 사용하나요?메모이제이션의 핵심은 검색 속도입니다. 파이썬의 딕셔너리(Dictionary)는 내부적으로 해시 테이블(Hash Table) 구조를 사용하기 때문에, 데이터가 아무리 많아도 내가 원하는 값을 찾는 속도가 거의 일정하고 매우 빠릅니다. (시간 복잡도 $O(1)$)3. 실전 예제: 피보나치 수열 (Fibonacci)피보나치 수열..

1. 중첩 구조 접근의 정석 (계단식 접근)JSON 데이터는 보통 딕셔너리와 리스트가 층층이 쌓인 구조입니다. 대괄호[]를 연달아 써서 안쪽으로 들어갈 수 있습니다.📌 예제 코드: 기상청 API 데이터 가공하기 (가상)weather_json = { "status": "OK", "result": { "location": "Seoul", "forecast": [ {"date": "2026-02-25", "temp": 12, "desc": "Sunny"}, {"date": "2026-02-26", "temp": 8, "desc": "Rainy"} ] }}# '내일(26일)의 기온'을 가져오고 싶다면?# 딕셔너리(re..