개발 블로그

class Solution: def dailyTemperatures(self, temperatures: List[int]) -> List[int]: ans=[0]*len(temperatures) s=[] for i, t in enumerate(temperatures) : if len(s)!=0 : while temperatures[s[-1]] < t : idx=s.pop() ans[idx]=i-idx if len(s)==0 : break s.append(i) return ans

class Node : def __init__(self, item, next) : self.item=item self.next=next class Stack : def __init__(self) : self.last=None def push(self, item) : self.last=Node(item, self.last) def pop() : item=self.last.item self.last=self.last.next return item item : node의 값, next : 다음 node를 가리키는 포인터

실험 목적 data sheet와 reference manual 참고해 해당 레지스터 및 주소 설정 이해 GPIO 사용해 LED 제어 실험 과정 GPIO(General Pupose Input Output) : 마이크로프로세서가 주변장치와 통신하기 위해 범용으로 사용되는 입력 출력 포트 1. LED, 조이스틱의 핀 번호 확인, RCC 주소 선언 ‘STM32F107VCT6_schematic’에서 LED와 조이스틱의 핀 번호를 확인한다. LED는 port D (PD2, PD3, PD4, PD7) 사용, 조이스틱은 port C (PD2, PD3, PD4, PD5)를 사용한다. 1. RCC 사용해 GPIO에 clock 인가

자료구조(data structure)란? 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조 자료구조를 배우는 이유는? 데이터를 체계적으로 저장하고 효율적으로 활용하기 위해 대부분의 자료구조는 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있다. -> 많은 자료구조를 알아두면 특정 문제를 해결하는 데에 상황에 가장 적합한 자료구조를 빠르게 찾아 데이터를 정리하고 활용하여 문제를 빠르고 정확하게 해결할 수 있다. 자료구조 분류 선형 자료구조 : 데이터 요소가 순차적(sequential)으로 배열되는 자료구조 1) 배열 크기를 지정(크기 고정)하고 해당 크기만큼의 연속된 메모리 공간을 할당받는 작업을 수행하는 자료형 즉 고정된 크기만큼의 연속된 메모리 할당 장점: 어느 위치에나 O(1)에 조회 가능..