본문 바로가기
Algorithm 문제풀기/Baekjoon

[JAVA] 기타줄 ::: 그리디 알고리즘

by 내일이야 2023. 8. 18.

[ 문제 ]

https://www.acmicpc.net/problem/1049

 

 

 

[ 제출코드 ]

 

 

 

[ 풀이 ]

1. 패키지와 낱개 가격을 오름차 순으로 정렬

2. 다음 3가지 경우 중 가장 적은 결과가 정답

  1) 패키지 가격 x (몫 + 1)

  2) 패키지 가격 x 몫 + 낱개가격 x 나머지

  3) 낱개가격 x N

 

 

 

 

[ 참고 ]

https://zoonvivor.tistory.com/134