[백준/파이썬] 1049번

📍백준 1049번 문제

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

코드

import sys
input = sys.stdin.readline

num, brand = map(int, input().split())
six_arr = []
one_arr = []
result = 0
for _ in range(brand):
    six, one = map(int, input().split())
    six_arr.append(six)
    one_arr.append(one)

six_min = min(six_arr)
one_min = min(one_arr)

m = num // 6
n = num % 6

if six_min > (one_min * n):
    result += one_min * n
else:
    result += six_min

if six_min > (one_min * 6):
    result += (one_min * 6 * m)
else:
    result += (six_min * m)

print(result)

풀이

기타줄 개수를 6으로 나눠서 몫/ 나머지에 대한 경우를 나누어 풀이했다.