11-wkdghdwns199

wkdghdwns199/README.md

@@ -12,4 +12,4 @@
 | 8차시 | 2024.02.23 |  스택, 큐, 덱 |  <a href="https://www.acmicpc.net/problem/12789">도키도키 간식드리미</a>  | <a href="">2024.02.23</a> |
 | 9차시 | 2024.02.26 |  스택, 큐, 덱 |  <a href="https://www.acmicpc.net/problem/2346">풍선 터뜨리기</a>  | <a href="">2024.02.26</a> |
 | 10차시 | 2024.02.29 |  스택, 큐, 덱 |  <a href="https://www.acmicpc.net/problem/18258">큐 2</a>  | <a href="">2024.02.29</a> |
-
+| 11차시 | 2024.03.03 |  스택, 큐, 덱 |  <a href="https://www.acmicpc.net/problem/11866">요세푸스 문제 0</a>  | <a href="">2024.03.03</a> |

wkdghdwns199/리뷰풀이/ACM-2630.py

@@ -0,0 +1,43 @@
+white_color = 0 
+blue_color = 0
+
+def divide(start_x, end_x, start_y, end_y) :
+    global white_color, blue_color
+    checking_color = paper[start_x][start_y]
+    sw=0
+    for index_x in range(start_x, end_x):
+        for index_y in range(start_y, end_y):
+            if paper[index_x][index_y] != checking_color :
+                sw=1
+                break
+        if sw==1 : break
+
+    if sw==0 : 
+        if checking_color == 1 :
+            blue_color = blue_color +1
+        else :
+            white_color = white_color + 1
+    else :
+        divide(start_x, int((start_x + end_x)/2), start_y, int((start_y+end_y)/2))
+        divide(start_x, int((start_x+end_x)/2), int((start_y+end_y)/2), end_y)
+        divide(int((start_x+end_x)/2), end_x, start_y, int((start_y+ end_y)/2))
+        divide(int((start_x+end_x)/2), end_x, int((start_y+end_y)/2), end_y)
+    return 
+
+
+import sys
+input = sys.stdin.readline
+
+
+
+N = int(input())
+paper = [list(map(int, input().split())) for _ in range(N)]
+
+divide(0,N,0,N)
+
+
+print(white_color)
+print(blue_color)
+
+
+

wkdghdwns199/스택_큐_덱/ACM-11866.py

@@ -0,0 +1,12 @@
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+N, K= map(int, input().split())
+circle_list = deque([number for number in range(1,N+1)])
+print('<', end='')
+while circle_list :
+    circle_list.rotate(-(K-1))
+    print(circle_list.popleft(), end='')
+    if len(circle_list) != 0 : print(', ', end='')
+print('>')

wkdghdwns199/스택_큐_덱/ACM-2164.py

@@ -0,0 +1,11 @@
+import sys
+from collections import deque
+input = sys.stdin.readline
+N = int(input())
+card_deck =  deque([card for card in range(1,N+1)])
+
+while len(card_deck) != 1 : 
+    card_deck.popleft()
+    card_deck.rotate(-1)
+
+print(card_deck[0])

wkdghdwns199/스택_큐_덱/ACM-28279.py

@@ -0,0 +1,23 @@
+import sys
+from collections import deque
+input = sys.stdin.readline
+deq = deque()
+N = int(input())
+for _ in range(N) :
+    cmd = list(map(int, input().split()))
+    if cmd[0] == 1 :
+        deq.appendleft(cmd[1])
+    elif cmd[0] == 2 :
+        deq.append(cmd[1])
+    elif cmd[0] == 3 :
+        print(-1 if len(deq) == 0 else deq.popleft())
+    elif cmd[0] == 4 :
+        print(-1 if len(deq) == 0 else deq.pop())
+    elif cmd[0] == 5 :
+        print(len(deq))
+    elif cmd[0] == 6 :
+        print(1 if len(deq) == 0 else 0)
+    elif cmd[0] == 7 :
+        print(-1 if len(deq)==0 else deq[0])
+    elif cmd[0] == 8:
+        print(-1 if len(deq)==0 else deq[len(deq)-1])