[ 문제 ]
https://www.acmicpc.net/problem/1049
[ 제출코드 ]
[ 풀이 ]
1. 패키지와 낱개 가격을 오름차 순으로 정렬
2. 다음 3가지 경우 중 가장 적은 결과가 정답
1) 패키지 가격 x (몫 + 1)
2) 패키지 가격 x 몫 + 낱개가격 x 나머지
3) 낱개가격 x N
[ 참고 ]
https://zoonvivor.tistory.com/134
'Algorithm 문제풀기 > Baekjoon' 카테고리의 다른 글
[JAVA] 적록색약 ::: DFS (0) | 2023.08.26 |
---|---|
[JAVA] 연결 요소의 개수 ::: DFS (0) | 2023.08.22 |
[JAVA] 캠핑 ::: 그리디알고리즘, 수학 (0) | 2023.08.06 |
[JAVA] 수 정렬하기 3 ::: 정렬 (0) | 2023.07.31 |
[JAVA] 보석도둑 ::: 우선순위 큐, 그리디 (0) | 2023.07.29 |