세미프로젝트 및 파이널 프로젝트로 많은 시간을 프로젝트에 할당했습니다.
때문에, 오랜만에 작성하는 글이며 학원을 수료했기 때문에, 스스로 다시 지식 습득 및 알고리즘에 힘쓰겠습니다.
알고리즘은 처음 공부하는 단계이기 때문에 미흡한 부분이 많습니다.
http://boj.kr/5585
그리디 알고리즘은 선택의 상황에서 가장 최고의 선택만을 한다.
거스름돈 문제 같은 경우 화폐의 큰 단위가 작은 화폐의 배수인지 아닌지를 판단해야한다.
화폐의 큰 단위가 작은 화폐의 배수인 경우 큰 화폐단위로 나누면 정당성이 인정되지만, 배수가 아닐경우 정당성이 부정된다.
시간복잡도 : 화폐의 갯수만큼 반복문이 실행되기 때문에 O(N)
발전하는 개발자가 꿈입니다. 지식을 쌓고 지식을 활용해 목표 달성을 추구합니다.