목록그리디문제 (1)

다시 이음

그리디(Greedy) 알고리즘

안녕하세요. 코딩테스트에서 사용하는 알고리즘에 대해서 하나하나 알아보려고 합니다. 그리디 알고리즘 유형의 문제는 다양하기 때문에 암기보다는 많이 문제를 풀어보면서 훈련을 해야합니다. 그리디 알고리즘이란? 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법입니다. '매 순간 가장 좋아보이는 것을 선택'하는 알고리즘 입니다. 예제1. 동전 거스름돈 문제 - 가장 큰 화폐의 단위부터 돈을 거슬러주는 것이 포인트 그리디 알고리즘의 정당성 그리디 알고리즘을 사용할 때에는 그 해법이 정당한지 확인해야합니다. 큰 수의 법칙 다양한 수로 이루어진 배열이 있을때, 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번 초과하여 더해질 수 없다. 해설 포인트 🔥 -..
코딩테스트 2022. 5. 6. 15:30
이전 Prev 1 Next 다음