본문 바로가기

728x90

알고리즘 공부 기록9

이코테 : 그리디[큰 수의 법칙] 그리디의 개념 그리디는 현재 상황에서 지금 당장 좋은 것만 고르는 방법인 탐욕으로 문제를 푸는 알고리즘이다. 거스름돈 예제와 같이 가장 큰 화폐 단위부터 돈을 거슬러 주는 방식을 선택하는 것이 그리디 방식이다 큰 수의 법칙 아이디어 : ( 가장 큰 수를 최대 연속횟수만큼 더해주고 + 그 다음을 큰 수를 한번 더해주기 ) 이 과정을 수가 더해지는 횟수만큼 반복해주면 된다 구현 가장 큰 수 구하기 : 인덱스가 다르면 수가 같아도 다른 수 취급을 하기 때문에 list를 내림차순으로 정렬한 후 [0]번째 수를 구하면 된다 두 번째로 큰 수 구하기 : 같은 이유로 [1]번째 수를 구하면 된다. 반복 횟수 : 반복 회수는 m번 만큼 반복되어야한다. 반복 횟수를 어떻게 m번만큼 할 수 있을까? count 변수를 활용.. 2024. 3. 14.

이전 1 2 3 다음

728x90

티스토리툴바