백준 1049 기타줄

남혁준 2019. 11. 13. 01:01

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

1049번: 기타줄

첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주어진다. 가격은 0보다 크거나 같고, 1,000보다 작거나 같은 정수이다.

www.acmicpc.net

이번문제는 그리디 알고리즘 문지였습니다.

끊어진 줄의 개수를 6개 기준으로 나누어 생각했습니다.

모든 경우의 수를 생각해 구현했습니다.

N<=6

6개 패키지 or N * 낱개

N>6

N을 6으로 나누어 몫과 나머지를 구합니다.

몫 * 6패키지 + 나머지 * 낱개 or (몫+1) * 6패키지 or N * 낱개