목차 학습 목표 - 그리디 알고리즘의 기본 내용에 대해서 안다. - 문제를 보고, 그리디 알고리즘을 적용할 수 있는 문제인지 판단할 수 있다. - 그리디의 메트로이드 상태에 대해서 안다. - 그리디 알고리즘과 DP의 공통점과 차이점에 대해서 안다. Intro - 그리디 알고리즘 대기업이 정말 사랑하는 유형이기 때문에, 열심히 준비해야 함 !! 네이버, 금융권, 넥슨 => DP와 함께 그리디를 너무 좋아함 ㅋㅋ ㅜㅜ 특히 제약 조건을 가지고, 최적의 선택을 고려하는 문제이다. 그리디 - 메트로이드 상태에 대해서 좀 공부해라.. 배수관계이면 그리디? cf) DP? 그리디한 상황? 그리디 알고리즘(Greedy Algorithm, 탐욕적 선택)- 배경: 하나의 큰 문제를 풀기 위해서 작은 문제(단계)로 분할한 ..
