Merge branch 'main' into 10-pu2rile

pu2rile/구현/오늘도 졌다.c

@@ -0,0 +1,27 @@
+#include <stdio.h>
+
+int main() {
+    int j[9];
+    int g[9];
+    int win = 0;
+    int j_score = 0;
+    int g_score = 0;
+
+    for (int i=0 ; i<9; i++) { //제미니스 점수 입력
+        scanf("%d", &j[i]);
+    }
+    for (int i=0 ; i<9; i++) { //걸리버스 점수 입력
+        scanf("%d", &g[i]);
+    }
+
+    for (int i=0 ; i<9; i++) {
+        j_score += j[i]; //제미니스 점수 누적합(j_score == 총 점수)
+        if (j_score > g_score) //점수 비교
+            win = 1; //제미니스가 이겼다면 win = 1
+        g_score += g[i]; //걸리버스 점수 누적합(g_score == 총 점수)
+    }
+    if (j_score < g_score && win == 1) //제미니스가 졌지만 제미니스가 이긴 적이 있다면(역전패)
+        printf("Yes\n");
+    else
+        printf("No\n");
+}

suhyun113/README.md

@@ -7,4 +7,7 @@
 | 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) |
-| 6차시 | 2024.04.14 |  스택  | [컨트롤 제트](https://school.programmers.co.kr/learn/courses/30/lessons/120853)  | [#21](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/21) |
+| 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;
+}