Introfor

from sys import stdin from collections import deque if __name__ == '__main__': n = int(stdin.readline()) Deque = deque() for _ in range(n): cmd = stdin.readline().split() if cmd[0] == 'push_front': Deque.appendleft(cmd[1]) elif cmd[0] == 'push_back': Deque.append(cmd[1]) elif cmd[0] == 'pop_front': if len(Deque) == 0: print(-1) else: print(Deque.popleft()) elif cmd[0] == 'pop_back': if len(Deque..

gist 첫 코드 공유 큐 응용 - CPU scheduling 프로세스 구동을 위해 다양한 시스템 자원이 필요하지만, 대표적으로 CPU와 입출력 장치가 필요하다. 이를 통해 최고의 성능을 내기 위해 자원을 어떤 프로세스에 얼마나 할당하는지 체제를 갖추는 것을 CPU Scheduling이라고 한다. 여러 프로세스들이 CPU에 전달되었다가 다시 큐로 돌아가는 것으로 사용자는 여러 번 프로그램이 실행된다고 느낀다. - 데이터 버퍼 네트워크를 통해 전송되는 패킷들은 도착한 순서대로 버퍼에 저장되어 처리되기를 기다린다.

www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt wayhome25.github.io/python/2017/06/14/time-complexity/