13 ljedd2

LJEDD2/2024-2/README.md

@@ -10,3 +10,7 @@
 | 6차시 | 2024.08.03 | 완전탐색 | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/87946">피로도</a>   | [#6](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/141) |
 | 7차시 | 2024.09.01 | 위상정렬 | <a href="https://www.acmicpc.net/problem/2252">줄 세우기</a>   | [#7](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/152) |
 | 8차시 | 2024.09.04 | 위상정렬 | <a href="https://www.acmicpc.net/problem/1766">문제집</a>   | [#8](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/154) |
+| 9차시 | 2024.09.07 | 스택 | <a href="https://www.acmicpc.net/problem/2176">원숭이 매달기</a>   | [#9](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/156) |
+| 10차시 | 2024.09.11 | 우선순위 큐 | <a href="https://www.acmicpc.net/problem/1715">카드 정렬하기</a>   | [#10](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/159) |
+| 11차시 | 2024.09.18 | 우선순위 큐 | <a href="https://www.acmicpc.net/problem/2075">N번째 큰 수</a>   | [#11](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/161) |
+| 12차시 | 2024.09.21 | 우선순위 큐 | <a href="https://www.acmicpc.net/problem/15903">카드 합체 놀이</a>   | [#12](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/164) |

LJEDD2/2024-2/스택/원숭이 매달기.py

@@ -0,0 +1,37 @@
+# 더 간단한 풀이 ... (문자열)
+import sys
+input = sys.stdin.readline
+
+for _ in range(int(input())):
+    cnt = 0
+    s = input().rstrip()
+    while "[]" in s:
+        s = s.replace("[]", "")
+        cnt += 1
+
+    print(2**cnt)
+
+
+
+# import sys
+
+# input = sys.stdin.readline
+
+# for _ in range(int(input())):
+#     s = input().rstrip()  # 괄호 문자열
+
+#     max_depth = 0  # 최대 깊이를 저장할 변수
+#     tree = list()  # 현재 열린 괄호를 저장할 스택임
+
+#     for i in s:
+#         # 여는 괄호일 경우 스택에 열린 괄호 추가
+#         if i == '[':
+#             tree.append('[')
+#             continue
+#         # 닫는 괄호일 경우
+#         max_depth = max(len(tree), max_depth)
+#         # 현재 깊이와 최대 깊이 중 큰 값을 저장하고
+#         tree.pop()  # 마지막 열린 괄호를 제거
+
+#     print(2 ** max_depth)  # 쌍을 이룰때 가지 생성, 가지2-.1개씩 나눠가짐
+#     # 결국엔 2의 depth승 

LJEDD2/2024-2/우선순위큐/N번째 큰 수.py

@@ -0,0 +1,17 @@
+import sys, heapq
+input = sys.stdin.readline
+
+n = int(input())
+heap = []
+
+for _ in range(n):
+    for number in map(int, input().split()):
+
+        if len(heap) < n: # 비교 대상이 모자랄 경우 
+            heapq.heappush(heap, number) #그대로 추가 
+
+        else:
+            if number > heap[0]: # 제일 작은것보다 크면 
+                heapq.heapreplace(heap, number) #작은거 빼고 큰거 넣어줌 
+
+print(heap[0]) # 맨앞에 있는게 N번째로 큰놈 

LJEDD2/2024-2/우선순위큐/카드 정렬하기.py

@@ -0,0 +1,18 @@
+import sys
+import heapq
+input = sys.stdin.readline
+
+cards = list(int(input()) for _ in range(int(input().strip()))) # 데이터 입력받음
+heapq.heapify(cards) # 리스트를 힙구조로 바꿔주는 함수
+
+result = 0
+while len(cards) > 1 : 
+    f = heapq.heappop(cards) # 첫번째 뭉탱이
+    s = heapq.heappop(cards) # 두번째 뭉탱이 
+
+    result += f+s
+
+    # 바꿔치기 횟수가 최소가 되게끔 
+    heapq.heappush(cards, f+s)
+
+print(result)

LJEDD2/2024-2/우선순위큐/카드 합체 놀이.py

@@ -0,0 +1,17 @@
+import heapq
+n, m = map(int,input().split())
+
+#힙 구조로 변환 
+numbers = list(map(int,input().split()))
+heapq.heapify(numbers)
+
+for _ in range(m):
+
+    x = heapq.heappop(numbers)
+    y = heapq.heappop(numbers)
+
+    # x와 y 둘 다 값 교체 
+    heapq.heappush(numbers, x+y)
+    heapq.heappush(numbers, x+y)
+
+print(sum(numbers))

LJEDD2/2024-2/플로이드 워셜/친구.py

@@ -0,0 +1,21 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+graph = [list(input().strip()) for _ in range(n)]
+visited = [[0] * n for _ in range(n)]
+
+for k in range(n):
+    for i in range(n):
+        for j in range(n):
+            if i == j:
+                continue
+
+        # 2-친구인 경우
+            if graph[i][j] == 'Y' or (graph[i][k] == 'Y' and graph[k][j] == 'Y'):
+                visited [i][j] = 1
+
+res = 0
+for row in visited:
+  res = max(res,sum(row))
+print(res)