9-suhyun113

suhyun113/README.md

@@ -6,4 +6,8 @@
 | 2차시 | 2024.03.29 |  수학  | [소수 & 팰린드롬](https://www.acmicpc.net/problem/1747)  | [#9](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/9) |
 | 3차시 | 2024.04.02 |  그리디  | [거스름돈](https://www.acmicpc.net/problem/14916)  | [#12](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/12) |
 | 4차시 | 2024.04.06 |  DP  | [피보나치 수 5](https://www.acmicpc.net/problem/10870)  | [#16](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/16) |
-| 5차시 | 2024.04.10 |  스택  | [크레인 인형 뽑기 게임](https://school.programmers.co.kr/learn/courses/30/lessons/64061)  | [#19](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/19) |
+| 5차시 | 2024.04.10 |  스택  | [크레인 인형 뽑기 게임](https://school.programmers.co.kr/learn/courses/30/lessons/64061)  | [#19](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/19) |
+| 6차시 | 2024.04.14 |  스택  | [컨트롤 제트](https://school.programmers.co.kr/learn/courses/30/lessons/120853)  | [#21](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/21) |
+| 7차시 | 2024.05.09 |  트리  | [원숭이 매달기](https://www.acmicpc.net/problem/2716)  | [#31](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/31) |
+| 8차시 | 2024.05.14 |  수학  | [어린 왕자](https://www.acmicpc.net/problem/1004)  | [#32](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/32) |
+| 9차시 | 2024.05.28 |  다익스트라  | [최소비용 구하기](https://www.acmicpc.net/problem/1916)  | [#33](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/33) |

suhyun113/다익스트라/9-suhyun113.py

@@ -0,0 +1,36 @@
+# 1916 : 최소비용 구하기
+
+import heapq
+
+INF = float('inf') # 최대값 정의
+
+N = int(input()) # 도시의 개수(노드)
+M = int(input()) # 버스의 개수(에지)
+
+graph = [[] for _ in range(N+1)] # 그래프 인접 리스트로 초기화(방문하지 않은 노드들)
+distance = [INF] * (N+1) # 각 노드까지의 거리 무한대로 초기화
+
+for _ in range(M):
+    x, y, cost = map(int, input().split()) # x -> y 도시로 가는 데 필요한 비용 cost
+    graph[x].append([y, cost]) # 그래프에 에지 추가
+
+start, end = map(int, input().split()) # 출발, 도착 노드 입력 받기
+
+# 다익스트라 알고리즘
+def Dijkstra(start):
+    q = [] # 우선순위 큐 생성
+    heapq.heappush(q, [0, start]) # 출발할 도시 큐에 넣기([거리, 노드] 형태)
+    distance[start] = 0 # 시작 도시의 거리 0으로 초기화
+
+    while q: # 큐가 빌 때까지 반복
+        weight, node = heapq.heappop(q) # 현재 노드까지의 거리, 현재 노드(큐에서 가장 작은 값)
+        if distance[node] < weight: # 현재 노드가 이미 처리된 노드인지 확인
+            continue
+        for n, w in graph[node]:
+            cost = w + weight # 현재 노드를 통해 인접 노드까지 가는 새로운 거리 계산
+            if distance[n] > cost: # 새로운 거리가 기존에 저장된 거리보다 짧은지 확인
+                distance[n] = cost # 최단 거리 갱신
+                heapq.heappush(q, [cost, n]) # 인접 노드를 우선순위 큐에 추가
+
+Dijkstra(start)
+print(distance[end])

suhyun113/수학/8-suhyun113.cpp

@@ -0,0 +1,42 @@
+// 1004 : 어린 왕자
+
+#include <iostream>
+#include <cmath>
+using namespace std;
+
+int main() {
+    int T; // 테스트 케이스의 개수
+    int x1, y1, x2, y2; // 출발점, 도착점
+    int n; // 행성의 개수
+    int cx, cy, r; // 행성계의 중점과 반지름
+
+    cin >> T;
+    while(T--) {
+        cin >> x1 >> y1 >> x2 >> y2;
+        cin >> n;
+
+        int enter = 0; // 진입 횟수
+        int departure = 0; // 이탈 횟수
+        int count = 0; // 최종 진입/이탈 횟수
+
+        while(n--) {
+            cin >> cx >> cy >> r;
+            float startDistance = sqrt(pow(cx - x1, 2) + pow(cy - y1, 2)); // 출발점과 원 사이의 거리
+            float endDistance = sqrt(pow(cx - x2, 2) + pow(cy - y2, 2)); // 도착점과 원 사이의 거리
+
+            if (startDistance < r){  // 출발점이 원 내부에 있고, 
+                if (endDistance > r) { // 도착점이 원 외부에 있음
+                    departure++; // 출발점 포함하는 행성 -> 이탈 횟수 증가
+                }
+            }
+            if (startDistance > r) { // 출발점이 원 외부에 있고, 
+                if (endDistance < r) { // 도착점이 원 내부에 있음
+                    enter++; // 도착점 포함하는 행성 -> 진입 회수 증가
+                }
+            }
+        }
+        count = enter + departure; // 최종 진입/이탈 횟수
+        cout << count << endl; 
+    }
+    return 0;
+}

suhyun113/스택/6-suhyun113.py

@@ -0,0 +1,20 @@
+def solution(s):
+    answer = 0
+
+    stack = [float("inf")]
+
+    # 문자열을 공백 기준으로 나누어 리스트에 저장
+    s_list = s.split()
+
+    for i in s_list: # i는 s_list의 인덱스가 아닌 값 
+        if i != 'Z':
+            stack.append(i)
+        else:
+            stack.pop()  #  stack의 가장 위의 값 빼기
+    stack.pop(0)
+
+    # 문자를 정수로 변환하기
+    for i in stack:
+        n = int(i)
+        answer += n
+    return answer

suhyun113/트리/7-suhyun113.py

@@ -0,0 +1,27 @@
+# 2716 : 원숭이 매달기
+
+N = int(input()) # 테스트 케이스의 개수 
+results = []
+
+for _ in range(N):
+    s = input().strip()
+    len_s = len(s)
+
+    depth = 0
+    max_depth = 0
+
+    for i in range(len_s):
+        if (s[i] == '['):
+            depth += 1
+            if (depth > max_depth):
+                max_depth = depth
+        elif (s[i] == ']'):
+            depth -= 1
+
+    result = 1 #나무 꼭대기 도달위해 최소 한 마리 원숭이 필요
+    for _ in range(max_depth):
+        result *= 2
+    results.append(result)
+
+for result in results:
+    print(result)