1021, 1037, 11866, 1927

qkrrnjswo·2023년 3월 23일
0

11866. 요세푸스

    from collections import deque 의
    deque.rotate() 활용
    	n > 0 --> rotate(n) = pushleft(pop()) 
        n < 0 --> rotate(n) = push(popleft()) 

1927. 최소 힙, 11279. 최대 힙

    파이썬에 내장된 heapq를 사용 (최소 힙)
    최대 힙 구현 = 음수로 넣어주면 됨

1037. 약수

	(가장 작은 약수) X (가장 큰 약수) = N

int형태의 list로 받기: list(map(int, input().split()))
list안의 nim,max 구하기: max(list), min(list)


1021. 회전하는 큐

	1. 첫 번째 원소가 원하는 원소(=k)여야함!
    2. 양쪽 중 가까운 곳은? deq.index(k) <= N/2+1
    3. 뽑은 원소는 없어진다.
    

0개의 댓글