큐 (Queue)

1
int queue[10000];
2
int begin = 0;
3
int end = 0;

1
import sys
2

3
input = sys.stdin.readline  # 입력 속도 향상을 위해 사용
4
n = int(input())  # 명령어 개수 입력
5

6
queue = [0] * n  # 큐를 나타낼 리스트 초기화
7
begin = 0  # 큐의 시작 인덱스 초기화
8
end = 0  # 큐의 끝 인덱스 초기화
9

10
for _ in range(n):
11
    # 명령어와 추가 값들을 공백을 기준으로 나눠 리스트에 저장
12
    cmd, *val = input().split()
13

14
    if cmd == "push":
15
        num = int(val[0])  # 추가할 숫자 추출
16
        queue[end] = num  # 큐의 끝에 숫자 추가
17
        end += 1  # 끝 인덱스 증가
18
    elif cmd == "front":
19
        # 큐가 비어있는 경우
20
        if begin == end:
21
            print(-1)
22
        # 큐의 시작값 출력
23
        else:
24
            print(queue[begin])
25
    elif cmd == "size":
26
        # 큐에 있는 원소 개수 출력
27
        print(end - begin)
28
    elif cmd == "empty":
29
        # 큐가 비어있는 경우
30
        if begin == end:
31
            print(1)
32
        else:
33
            print(0)
34
    elif cmd == "pop":
35
        # 큐가 비어있는 경우
36
        if begin == end:
37
            print(-1)
38
        else:
39
            print(queue[begin])  # 큐의 시작값 출력
40
            begin += 1  # 시작 인덱스 증가
41
    elif cmd == "back":
42
        # 큐가 비어있는 경우
43
        if begin == end:
44
            print(-1)
45
        else:
46
            # 큐의 끝값 출력
47
            print(queue[end - 1])

1
from collections import deque  # 덱을 사용하기 위해 collections 모듈 임포트
2

3
n, m = map(int, input().split())  # n과 m을 입력받아 정수로 변환하여 할당
4
q = deque()  # 덱(큐) 초기화
5

6
# 1부터 n까지의 숫자에 대해 반복, 덱에 숫자 추가
7
for i in range(1, n + 1):
8
    q.append(i)
9

10
# 결과를 저장할 리스트 초기화
11
ans = []
12

13
# n-1번 반복 (마지막 한 개의 숫자는 따로 처리)
14
for i in range(n - 1):
15
    # m-1번 반복 (m-1번째 숫자까지 왼쪽으로 이동)
16
    for j in range(m - 1):
17
        q.append(q.popleft())  # 맨 앞 숫자를 빼서 뒤로 옮김
18
    # m-1번 이동 후 맨 앞 숫자를 결과 리스트에 추가
19
    ans += [q.popleft()]
20

21
# 마지막으로 남은 숫자를 결과 리스트에 추가
22
ans += [q[0]]
23

24
# 결과 리스트를 문자열로 변환하여 출력
25
print("<" + ", ".join(map(str, ans)) + ">")