[ 2023-06-13 😝 TIL ]

백준 1966번 파이썬 문제풀이

문제

문제 풀이

import sys

input = sys.stdin.readline

n = int(input())

for _ in range(n):
  n, m = map(int, input().split())
  works = list(map(int, input().split()))
  works_li = [{ "id" : i, "val" : works[i]} for i in range(n)]
  # 문서들의 중요도와 처음 위치를 저장한다.
  turn = 0
  
  while True:
    check = True # 뒤에 값들 중에 큰 수가 하나라도 있는지 체크하는 변수
    
    for j in range(1, n):
      if works_li[0]['val'] < works_li[j]['val']:
        check = False
        works_li.append(works_li.pop(0)) # 맨 앞에 값을 뒤에 넣어줌
        break # for문을 바로 빠져나와서 check값의 변화를 없게 함 

    if check : # 맨 앞의 값이 제일 클 경우
      n -= 1 # 
      turn += 1
      
      if works_li[0]['id'] == m : # m값과 동일한 값이면 반복문 나옴
        break
      else : 
        works_li.pop(0)
    
  print(turn)

오늘은 자료구조 중에 큐를 이용한 문제를 풀어보았습니다.
아직 익숙하지가 않아서 그런지 스택보다 어려운 것 같았습니다.
다른 유형의 큐 문제를 풀어보며 숙련해야 할 것 같다고 느꼈습니다.