Trick or True
그리디 알고리즘 본문
그리디 알고리즘은 각 단계에서 가장 최선의 선택을 해 답을 구하는 알고리즘이다.
완전탐색보다 빠르게 근사해를 구할 수 있지만, 최적의 해를 놓칠 수 있다.
하지만 코딩 테스트에서는 일반적으로 그리디 알고리즘으로 최적의 해가 보장되는 문제가 출제된다.
그리디 알고리즘 해결 과정
1. 어떤 것을 선택해서 문제를 풀 것인지 알고리즘을 고안
2. 1번의 알고리즘이 항상 최적의 해를 보장하는지 확인
'코딩테스트' 카테고리의 다른 글
| [JavaScript]문자열을 배열로 변환하는 방법 (1) | 2023.08.28 |
|---|---|
| 이진 탐색(Binary Search) (0) | 2023.08.16 |
| 시간복잡도에 따른 소요 시간 (0) | 2023.04.04 |
| [JavaScript] 백준 2675번 : 문자열 반복에 필요한 함수들 (0) | 2023.04.02 |
| [JavaScript] 백준 배열 입력 처리하는 법 (0) | 2023.04.01 |
Comments