그리디 알고리즘

2021. 3. 9. 17:38Study/algorithm

반응형

그리디 알고리즘이란? 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다.

 

대부분의 그리디 알고리즘 문제에서는 문제 풀이를 위한 최소한의 아이디어를 떠올리고 이것이 정당한지 컴토할 수 있어야 답을 도출할 수 있다.

 

연습해보니 떠올리기 쉽지 않았다.

 

참조 - 이것이 취업을 위한 코딩테스트이다

 

이것이 취업을 위한 코딩 테스트다 with 파이썬

IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다.

www.hanbit.co.kr

 

반응형

'Study > algorithm' 카테고리의 다른 글

deque 객체  (0) 2021.03.22
BFS DFS  (0) 2021.03.21
파이참 디버깅 오류 : module 'queue' has no attribute 'Queue'  (0) 2021.03.18
구현 알고리즘  (0) 2021.03.16
코딩 테스트 준비  (0) 2021.03.08