[백준] 1049. 기타줄 - 미완

• 기타줄

from collections import deque
n,m=map(int,input().split())
ls=[]
for i in range(m):
    ls.append(map(int,input().split()))

result=1001
cnt=0
queue=deque()
while ls:
    queue.append(ls)
    
    while queue:
        a,b=queue.popleft()
        if n<=6:
            if a<b*n:
                cnt+=a
            else:
                cnt+=b*n
        else:
            if a<b*6:
                cnt+=a
                a-=6
                queue.append((a,b))
            else:
                cnt+=b*n
    result=min(result, cnt)
      
print(result)