반응형
Greedy Algorithm
Greedy Algorithm(탐욕 알고리즘)은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다.
탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계적으로 구분할 수 있다.
- 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택한다.
- 적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사한다.
- 해답 검사(Solution Check): 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복한다.
https://wnsdufdl.tistory.com/148
알고리즘 14 : [Greedy] 짐 나르기
짐 나르기 문제 김코딩과 박해커는 사무실 이사를 위해 짐을 미리 싸 둔 뒤, 짐을 넣을 박스를 사왔다. 박스를 사오고 보니 각 이사짐의 무게는 들쭉날쭉한 반면, 박스는 너무 작아서 한번에 최
wnsdufdl.tistory.com
https://wnsdufdl.tistory.com/149
알고리즘 15 [Greedy] 편의점 알바
문제 편의점에서 아르바이트를 하고 있는 중에, 하필이면 피크 시간대에 손님에게 거스름돈으로 줄 동전이 부족하다는 것을 알게 되었습니다. 현재 가지고 있는 동전은 1원, 5원, 10원, 50원, 100원
wnsdufdl.tistory.com
https://wnsdufdl.tistory.com/150
알고리즘 16 [구현] 보드 게임
보드 게임 문제 N * N의 크기를 가진 보드판 위에서 게임을 하려고 합니다. 게임의 룰은 다음과 같습니다. 좌표 왼쪽 상단(0, 0)에 말을 놓는다. 말은 상, 하, 좌, 우로 이동할 수 있고, 플레이어가
wnsdufdl.tistory.com
반응형
'TIL > 코드스테이츠 TIL' 카테고리의 다른 글
| 코드스테이츠 소프트웨어 엔지니어링 부트캠프 82, SQL Intro (0) | 2021.10.09 |
|---|---|
| 코드스테이츠 소프트웨어 엔지니어링 부트캠프 81 (0) | 2021.10.08 |
| 코드스테이츠 소프트웨어 엔지니어링 부트캠프 79 (0) | 2021.10.05 |
| 코드스테이츠 소프트웨어 엔지니어링 부트캠프 77 (0) | 2021.10.03 |
| 코드스테이츠 소프트웨어 엔지니어링 부트캠프 +76, 리듀서 (0) | 2021.10.02 |
