[BOJ] 1049

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

간단해 보이는 문제에 조금은 생각할 거리가 있었음.
무엇보다 입/출력 예제가 문제 푸는데 도움이 꽤 된 케이스였음.

이 문제는 세트 가격의 최솟값과 단일 가격의 최솟값만 가지고 최소 비용을 구하면 되는 문제.
여기서 한 가지 빼먹지 말아야 하는 요소가 있음.
6개들이 세트 가격이 단일 가격보다 싸다면 5개가 남더라도 세트를 사는 게 이득. (당연한 얘기지만)
그 부분 처리를 빼먹었다가 예제 돌려보면서 깨달아서 로직 수정하고 제출해서 통과함.

# BOJ 1049
n, m = map(int, input().split(' '))
min_set_price, min_piece_price = 1000, 1000
for _ in range(m):
    set_price, piece_price = map(int, input().split(' '))
    min_set_price = min_set_price if min_set_price < set_price else set_price
    min_piece_price = min_piece_price if min_piece_price < piece_price else piece_price
nn = ((n // 6) + (1 if n % 6 != 0 else 0)) * 6
min_ar = [0 for _ in range(nn + 1)]
min_ar[1] = min_piece_price
for i in range(2, nn + 1):
    if i % 6 != 0:
        min_ar[i] = min_ar[i - 1] + min_piece_price
        continue
    min_ar[i] = min(min_ar[i - 1] + min_piece_price, min_ar[i - 6] + min_set_price)
print(min(min_ar[n], min_ar[nn]))