Merge pull request #9 from JYP0824/main

JYP / 3월 4주차 / 3문제

Author: Kojungbeom

JYP/도키도키 간식드리미.py

@@ -0,0 +1,15 @@
+a = int(input())
+sts = list(map(int, input().split())) 
+stack = []
+target = 1
+
+for st in sts:
+    stack.append(st)
+    while stack and stack[-1] == target:
+        stack.pop()
+        target +=1
+
+if stack: 
+    print('Sad') 
+else:
+    print('Nice')

JYP/카드 2.py

@@ -0,0 +1,17 @@
+# 마지막 남은 카드 번호 구하는 문제
+# 가장 먼저 카드의 개수를 불러온 뒤, deque함수를 이용해 빈 큐를 생성한다
+import sys
+from collections import deque
+
+a = int(sys.stdin.readline())
+deq = deque()
+
+# 이후, for문을 통해 1부터 a까지의 수(카드 번호)를 큐에 넣는다
+for i in range(a):
+    deq.append(i+1)
+# while문을 통해 deq가 1이 될 때까지 가장 위 차드를 버리고, 제일 위 카드를 가장 아래로 옮긴다
+while len(deq) > 1:
+    deq.popleft()
+    deq.append(deq.popleft())
+    
+print(deq.pop())

JYP/큐 2.py

@@ -0,0 +1,41 @@
+# sys로 명령 수를 받은 뒤, deque를 통해 비어 있는 큐를 생성한다
+# 명령 처리에 필요한 기능을 구현한 뒤, 입력된 명령 수인 a 만큼 for문을 통해 반복한다
+
+import sys
+from collections import deque
+
+a = int(sys.stdin.readline())
+deq = deque()
+for _ in range(a):
+    b = sys.stdin.readline().split()
+    
+    # deq에 추가
+    if b[0] == 'push':
+        deq.append(int(b[1]))
+    # 가장 앞의 수 출력
+    if b[0] == 'pop':
+        if deq:
+            print(deq.popleft())
+        else:
+            print(-1)
+    # 큐에 든 정수 개수 출력
+    if b[0] == 'size':
+        print(len(deq))
+    # 비었다면 0, 아니면 1
+    if b[0] == 'empty':
+        if deq:
+            print('0')
+        else:
+            print('1')
+    # 큐의 가장 앞 정수 출력, 정수가 없을 경우 -1 출력
+    if b[0] == 'front':
+        if deq:
+            print(deq[0])
+        else:
+            print(-1)
+    # 큐의 가장 뒤 정수 출력, 없을 경우 -1 출력
+    if b[0] == 'back':
+        if deq:
+            print(deq[-1])
+        else:
+            print(-1)