[알고리즘][Python] 백준(BOJ) 1049 기타줄_파이썬

 

1049 기타줄    https://www.acmicpc.net/problem/1049

1049번: 기타줄

 

 

 

 

 

 

문제 풀기 전 공부할 것 : 수학

 

 

 

 

 

 

 

 

풀이 1

<내용>

• 6줄 패키지와 1줄 낱개 리스트를 따로 만든다.
• 6줄 패키지로만 산 경우와 6줄 패키지 + 낱개로 산 경우 중 작은 값을 출력한다.

 

 

 

<코드>

import math
import sys
input = sys.stdin.readline

n, m = map(int, input().split())
six_set, one = [], []
for _ in range(m):
    a, b = map(int, input().split())
    six_set.append(a)
    one.append(b)
    six_set.append(b*6)
    
print(min(min(six_set)*math.ceil(n/6), min(six_set)*(n//6) + min(one)*(n%6)))