Merge pull request #94 from AlgoLeadMe/21-avocado-13

21-avocado-13

avocado-13/README.md

@@ -22,4 +22,4 @@
 | 18차시 | 2024.02.28 |  DFS&BFS | <a href="https://www.acmicpc.net/problem/1012">유기농배추</a> |<a href="https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/82"> #82 </a>|
 | 19차시 | 2024.03.02 |  DFS&BFS | <a href="https://www.acmicpc.net/problem/2667">단지번호붙이기</a> |<a href="https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/84"> #84 </a>|
 | 20차시 | 2024.03.05 |  누적합 | <a href="https://www.acmicpc.net/problem/16139">인간-컴퓨터상호작용</a> |<a href="https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/90"> #90</a>|
-
+| 21차시 | 2024.03.10 |  큐 | <a href="https://www.acmicpc.net/problem/6119">Cow line</a> |<a href="https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/94"> #94 </a>|

avocado-13/큐/Cow line.py

@@ -0,0 +1,27 @@
+import sys
+from collections import deque
+
+input = sys.stdin.readline
+queue = deque()
+cowNum = 1 
+N = int(input()) # 줄에 설 소가 몇마리인지 입력받기
+for _ in range(N):
+    cmd = input().split()
+    action, side = cmd[0], cmd[1]
+    if action == "A":
+        if side == "L":
+            queue.appendleft(cowNum)
+        else:
+            queue.append(cowNum)
+        cowNum += 1 
+    else : # action == "D"
+        K = cmd[2]
+        if side == "L":
+            for _ in range(int(K)):
+                queue.popleft()
+
+        else:
+            for _ in range(int(K)):
+                queue.pop()
+
+print(*queue,sep="\n")