이 문제에 탐욕 알고리즘을 적용하면 먼저 가장 단위가 큰 500원짜리를 고려하고, 다음으로 400원, 100원, 10원짜리 동전을 고려하게 됩니다. 이에 따라 810원을 거슬러 주는 경우 500원 1개, 100원 3개, 10원 1개로 총 5개의 동전을 사용하게 됩니다.

한마디로 사고력을 넓히기에 좋습니다. 2) 나만의 테스트 케이스를 추가하는 건 좋은 알고리즘을 생각할 때 도움이 된다나만의 테스트 케이스를 추가하는 것은 좋은 알고리즘을 떠올릴 때 도움이 됩니다. 보통 코딩 테스트 문제에서는 문제를 파악할 수 있는 수준에서 입

프로그래밍은 여러분의 두뇌를 다른 방식으로 작동하게 합니다. 프로그래밍은 알고리즘 방식으로 생각하는 법을 가르쳐 주는데, 그 방법을 알면 다양한 작업을 가장 효율적인 방식으로 수행할 수 있습니다. 방금 막 정렬 알고리즘을 배웠다고 상상해 보세요. 알고리즘을 이