Insea 99/week05

INSEA-99/week05/10773_제로.py

@@ -0,0 +1,15 @@
+# pypy3
+# 시간(ms) : 132
+# 공간(KB) : 114336
+
+import sys
+from collections import deque  
+input = sys.stdin.readline
+
+
+q = deque()
+for _ in range(int(input().strip())) :
+    k = int(input().strip())
+    if k : q.append(k)  # 0이 아니면 추가
+    else : q.pop()      # 0이면 최근 추가건 제거
+print(sum(q))

INSEA-99/week05/18258_큐_2.py

@@ -0,0 +1,31 @@
+# pypy3
+# 시간(ms) : 932 
+# 공간(KB) : 162568
+
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+# 명령어 수행 할 함수 정의
+def push_queue(x): queue.append(int(x))
+def pop_queue(): return queue.popleft() if queue else -1
+def get_queue_size(): return len(queue)
+def is_queue_empty(): return 1 if not queue else 0
+def queue_front(): return queue[0] if queue else -1
+def queue_back(): return queue[-1] if queue else -1
+
+# 명령어와 함수 맵핑
+commands = {
+    'push': push_queue,
+    'pop': pop_queue,
+    'size': get_queue_size,
+    'empty': is_queue_empty,
+    'front': queue_front,
+    'back': queue_back,
+}
+
+queue = deque() # queue 선언
+for _ in range(int(input().strip())) :
+    cmd = list(input().strip().split())
+    result = commands[cmd[0]](*cmd[1:])  # 명령어 dict을 이용하여 함수 실행
+    if result is not None : print(result)

INSEA-99/week05/2164_카드2.py

@@ -0,0 +1,14 @@
+# pypy3
+# 시간(ms) : 132
+# 공간(KB) : 121240
+
+import sys
+from collections import deque  
+input = sys.stdin.readline
+
+n = int(input().strip())
+q = deque(list(range(1, n+1)))    # 1~n 리스트 생성
+while len(q) != 1 :             # 1개 남을 때까지 수행
+    q.popleft()
+    q.append(q.popleft())
+print(q[0])

INSEA-99/week05/28278_스택_2.py

@@ -0,0 +1,31 @@
+# pypy3
+# 시간(ms) : 476
+# 공간(KB) : 140540
+
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+# 명령어 수행 할 함수 정의
+def push_stack(x): stack.append(x)
+def pop_stack(): return stack.pop() if stack else -1
+def get_stack_size(): return len(stack)
+def is_stack_empty(): return 1 if not stack else 0
+def peek_stack(): return stack[-1] if stack else -1
+
+# 명령어와 함수 맵핑
+commands = {
+    1: push_stack,
+    2: pop_stack,
+    3: get_stack_size,
+    4: is_stack_empty,
+    5: peek_stack
+}
+
+stack = deque() # stack 선언
+for _ in range(int(input().strip())) :
+    cmd = list(map(int, input().strip().split()))
+    result = commands[cmd[0]](*cmd[1:])  # 명령어 dict을 이용하여 함수 실행
+    if result is not None : print(result)
+
+