[Algorithm] Swift 로 푸는 탐욕(Greedy) 문제 (+ 나동빈책)
[Algorithm] Swift 로 푸는 탐욕(그리디) 알고리즘 문제 (+ 나동빈책) 안녕하세요 이웃님들~ 마늘맘이예요~ ㅎㅎ 오늘은 Swift로 탐욕(Greedy) 알고리즘 문제를 풀어보도록 하겠습니다! 문제는 나동빈의 이것이 취업을 위한 코딩테스트다에 출제된 문제를 참고하였습니다! 책을 보시면서 문제를 정확하게 이해하시고 풀이를 보는것이 좋겠습니다~ 탐욕 알고리즘이란? 탐욕 알고리즘이란 말 그대로 탐욕적으로! 현재 가장 좋아보이는 것을 선택하는 알고리즘입니다. 현재의 선택이 이후에 선택에 미치는 영향에 대해서는 고려하지 않는 알고리즘이라고 하는데요. 문제 안에 "가장 큰, 가장 작은" 과 같은 기준이 제시되어 있다면 탐욕 알고리즘을 활용하라는 단서라고 합니다! 그럼 지금부터 나동빈님이 쓰신 이것이 코..
Algorithm
2022. 5. 9. 18:25
