정의 및 장단점 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법이다. 현재 상황에서 지금 당장 좋은 것을 고르는 방법을 의미한다. 그리디 문제는 매우 다양한 문제가 있으며 미리 유형을 외우고 있지 않아도 알고리즘 문제를 풀 가능성이 높다. 그렇지만 많은 문제를 풀어보는 연습이 필요하다. 그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해준다. 구현방법 보통 while문이나 조건문을 통해 구현이 된다. 문제 예시 그리디 문제의 대표적인 예시로 거스름돈 문제가 있다. 예를 들어 3800원을 거슬러줄 때 최소 지폐,동전수를 구하여라 등의 문제이다. n =1260 count = 0 coin_types = [..
전체 글
2018 기업 알고리즘 대회 문제이다. 이것이 코딩테스트다 99페이지 문제이다. 나의 코드 N,K = map(int,input().split()) count=0 while N>1: if N>=K: N=N/K count+=1 else: N-=1 count+=1 print(count)
2019 국가 교육기관 코딩테스트 기출문제이다. 이것이코딩테스트다 책 96페이지 문제이다. 나의 코드 N,M = map(int,input().split()) mylist=[] for i in range(N): temp=list(map(int,input().split())) temp.sort() mylist.append(temp[0]) mylist.sort() print(mylist[-1])
2019 국가 교육기관 코딩테스트 기출문제이다. 이것이코딩테스트다 책의 92페이지 문제이다. 나의코드 N,M,K = map(int,input().split()) mylist = list(map(int,input().split())) mylist.sort() first= M//K second = M%K result = mylist[-1]*first*K + mylist[-2]*second print(result) 오늘부터 알고리즘 문제풀이 스터디를 시작하였다. (참여자: 김윤재, 전준, 심승우) 워낙 기초문제라 달 코멘트가 없다.
https://happy-coding-day.tistory.com/entry/Template-Pattern템플릿-패턴-VS-Strategy-Pattern전략-패턴 Template Pattern(템플릿 패턴) VS Strategy Pattern(전략 패턴) Photo by Mike Meyers on Unsplash 들어가기 대부분의 디자인 패턴 책에서는 이 두가지를 비교해서 설명합니다. 왜 일까요? 이 두가지 패턴은 데이터를 은닉화 시켜 구현될 수 있도록 도와주는 패턴입니 happy-coding-day.tistory.com https://lion-king.tistory.com/entry/Spring-Design-pattern-Template-Strategy (Spring / Design pattern ) ..
타이머란 주기적 시간 처리에 사용하는 디지털 카운터 회로 모듈 펄스폭 계측, 주기적인 interrupt 발생 등에 사용 주파수가 높기 때문에 우선 prescaler를 사용하여 주파수를 낮춘 후 낮아진 주파수로 8,16비트 등의 카운터 회로를 사용하여 주기를 얻는다. STM32 타이머 종류 SysTick Timer Watchdog Timer Advanced-control Timer (TIM1, TIM8) General-purpose Timer (TIM2 ~ TIM5) Basic Timer (TIM6, TIM7) Systick Timer Real-time operating system 전용이지만 standard down counter로 사용 할 수도 있음 24bit down counter Autoreload..
Direct Memory Access (DMA) 주변장치들이 메모리에 직접 접근하여 읽거나 쓸 수 있도록 하는 기능 CPU 의 개입 없이 I/O 장치와 기억장치 데이터를 전송하는 접근 방식 Interrupt 와 달리 별도의 중앙제어장치는 명령을 실행할 필요가 없음 메모리 처리 Interrupt 의 사이클 만큼 성능의 향상 일반적인 메모리접근 방식 VS DMA 방식 일반적인 메모리접근 방식 모든 I/O 로의 접근은 CPU를 통해서 수행 Data를 전달할 때마다 CPU가 관여함 DMA 방식 RAM이 I/O 장치로부터 데이터가 필요해지면, CPU는 DMA 컨트롤러에게 신호(전송 크기, 주소 등등)를 보냄 DMA 컨트롤러가 RAM 주소로 데이터를 bus를 통해 주고 받음 모든 데이터 전송이 끝나면, DMA Co..
TFT- LCD 연결 오른쪽 한 칸을 비우고 보드와 LCD를 연결 Timing Diagram 각 신호들이 시간 별로 처리되는 과정을 그림으로 나타냄 Low에서 High로 올라가는 구간을 Rising Edge High에서 Low로 떨어지는 구간을 Falling Edge D/C ̅ 처럼 교차 형태를 취하고 있으면, High / Low 둘 중 하나의 값을 가질 수 있다는 것을 의미 Timing Diagram: Write / Read Cycle •(CS) ̅: Chip Select (Chip Enable) High 에서 Low로 Falling Edge 일 때 LCD Chip 을 사용 •D/C ̅: Data / Command (핀맵에서 RS) –LCD는 Data 와 명령어 레지스터를 함께 사용 –High 로 두고..