728x90
반응형
※ 본 글은 '이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈'을 참고하였습니다.
○ Greedy Algorithm이란
간단하게 말하면!!
- 큰 수의 법칙과 같이 가장 큰 값을 취하는 방향으로 혹은 반대로 가장 작은 값을 취하는 방향으로 움직이는
- '욕심' 많은 방향성을 가진 알고리즘이라고 할 수 있다.
다음은 예시 문제와 풀이, 책에서 나온 모범답안이다.
1. 큰 수의 법칙
○ 풀이
○ 책 풀이
2. 숫자 카드 게임
○ 풀이
○ 책 풀이
3. 1이 될때까지
○ 풀이
○ 책 풀이
728x90
반응형
'DS | Data Science > Alogithm & Coding Test - Python' 카테고리의 다른 글
[프로그래머스] 고득점 Kit - 그리디 : 단속카메라(파이썬) (0) | 2022.10.10 |
---|---|
[프로그래머스] 고득점 Kit - 정렬 : H-Index(파이썬) (0) | 2022.10.09 |
[프로그래머스] 고득점 Kit - 스택/큐 : 올바른 괄호(파이썬) (0) | 2022.10.04 |
[프로그래머스] 고득점 Kit - 힙 : 디스크 컨트롤러(파이썬) (0) | 2022.10.01 |
[프로그래머스] 고득점 Kit - 해시 : 베스트앨범(파이썬) (1) | 2022.09.30 |