[CodingTest] 백준 #1966 프린터 큐

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

1966번: 프린터 큐

 

시도 1 - 성공

from collections import deque
for i in range(int(input())):
    n,m=map(int,input().split())
    imp=deque(map(int,input().split()))
    
    idx=0
    count=0
    flag=0
    while True:
        
        if imp[0]!=max(imp):
            imp.rotate(-1)
            m-=1
            if m<0:
                m=len(imp)+m
        else:
            if m==0:
                print(count+1)
                flag=1
                break
            else:
                imp.popleft()
                count+=1
                m-=1
                if m<0:
                    m=len(imp)+m
    if flag==0:
        print(count)

m값을 음수일 떄와 양수일 때로 나눠서 생각했었는데 나눌 필요없을 것 같아서 다시 생각해서 풀었다.

그리고 flag, idx는 없어도될 것 같아서 삭제했다.

 

 

 

시도 2 - 성공

from collections import deque
for i in range(int(input())):
    n,m=map(int,input().split())
    imp=deque(map(int,input().split()))
    
    count=0 
    
    while True:
        if imp[0]==max(imp): #만일 첫번째 값이 최댓값이면
            if m==0: #만약 m이 0이면(즉,m번째 값이 최대값이라면)
                print(count+1)#pop 하지않고 count에 1 더해서 출력
                break
            else: #만약 m이 0이 아니라면 
                imp.popleft() #첫번째 값(최댓값) pop 
                count+=1 #count에 1 더해주기
                m=(len(imp)+m-1)%len(imp)#m값 조정하기(앞으로 하나 당기기(-1)) 

        
        else: #만일첫번째 값이 최댓값이 아니라면
            imp.rotate(-1) #뒤로 넘기기
            m=(len(imp)+m-1)%len(imp) #m값 조정하기(앞으로 하나 당기기(-1))

 

m값 조정 부분은 큐에서 거의 일정해서 외워야할 것 같다 ㅠㅠ 근데 맨날 까먹어서 다시 생각함 .. 

그리고 한 번 짤 때 잘 생각해서 짜는 습관을 들여야겠다 .. ㅠㅠ