Merge pull request #142 from YoonYn9915/main

YoonYn9915/ 2월 2주차 / 3문제

Author: YoonYn9915

YoonYn9915/implementation/2025-02-16-[백준]-#1417-국회의원 선거.py

@@ -0,0 +1,24 @@
+import heapq
+
+n = int(input())
+
+hq = []
+for i in range(n):
+    votes = int(input())
+    if i == 0:
+        dasom_votes = votes
+        continue
+
+    heapq.heappush(hq, -votes)
+
+bribe_count = 0
+while hq:
+    votes = -heapq.heappop(hq)
+    if votes < dasom_votes:
+        break
+
+    dasom_votes += 1
+    bribe_count += 1
+    heapq.heappush(hq, -(votes - 1))
+
+print(bribe_count)

YoonYn9915/implementation/2025-02-16-[백준]-#20056-마법사 상어와 파이어볼.py

@@ -0,0 +1,65 @@
+import math
+from collections import defaultdict
+
+N, M, K = map(int, input().split())
+
+# 파이어볼을 나타내는 배열, 순서대로 (x위치, y위치, 질량, 속력, 방향)
+fire_balls = []
+
+ans = 0
+
+# 방향을 나타내는 배열
+dir = [(-1, 0), (-1, 1), (0, 1), (1, 1), (1, 0), (1, -1), (0, -1), (-1, -1)]
+
+# 파이어볼을 위치별로 묶어두기 위한 딕셔너리
+fire_balls_position = defaultdict(list)
+
+# 파이어볼 위치 기록 (위치별 파이어볼 목록)
+for _ in range(M):
+    r, c, m, s, d = map(int, input().split())
+    fire_balls.append((r, c, m, s, d))
+
+# K번 만큼 파이어볼 이동
+for _ in range(K):
+    # 새 위치로 이동한 파이어볼을 임시로 기록
+    fire_balls_position.clear()
+
+    for r, c, m, s, d in fire_balls:
+        # 파이어볼을 방향과 속력에 따라 이동
+        dx, dy = dir[d]
+        r = ((r + dx * s - 1) % N) + 1
+        c = ((c + dy * s - 1) % N) + 1
+
+        # 새로운 위치에 파이어볼을 추가
+        fire_balls_position[(r, c)].append((r, c, m, s, d))
+
+    # 파이어볼 합치기
+    fire_balls.clear()
+    for (r, c), balls in fire_balls_position.items():
+        if len(balls) > 1:  # 한 위치에 2개 이상 파이어볼이 있을 경우
+            # 질량, 속력, 방향 계산
+            m_sum = sum(ball[2] for ball in balls)
+            s_sum = sum(ball[3] for ball in balls)
+            count = len(balls)
+
+            # 짝수, 홀수 방향 판별
+            flag = -1
+            for _, _, _, _, d in balls:
+                if flag == -1:
+                    flag = d
+                elif flag % 2 != d % 2:
+                    flag = -10  # 홀수, 짝수 혼합
+
+            # 질량이 0보다 크면 4개로 나눈다
+            if m_sum // 5 > 0:
+                if flag == -10:
+                    fire_balls.extend([(r, c, m_sum // 5, s_sum // count, i) for i in [1, 3, 5, 7]])
+                else:
+                    fire_balls.extend([(r, c, m_sum // 5, s_sum // count, i) for i in [0, 2, 4, 6]])
+        else:
+            # 1개일 경우 그대로 남긴다
+            fire_balls.extend(balls)
+
+# 결과 출력
+ans = sum(m for _, _, m, _, _ in fire_balls)
+print(ans)

YoonYn9915/implementation/2025-02-16-[백준]-#20057-마법사 상어와 토네이도.py

@@ -0,0 +1,51 @@
+# 모래 계산하는 함수
+def recount(time, dx, dy, direction):
+    global ans, s_x, s_y
+
+    # y좌표 계산 & x좌표 갱신
+    for _ in range(time):
+        s_x += dx
+        s_y += dy
+        if s_y < 0:  # 범위 밖이면 stop
+            break
+
+        # 3. a, out_sand
+        total = 0  # a 구하기 위한 변수
+        for dx, dy, z in direction:
+            nx = s_x + dx
+            ny = s_y + dy
+            if z == 0:  # a(나머지)
+                new_sand = sand[s_x][s_y] - total
+            else:  # 비율
+                new_sand = int(sand[s_x][s_y] * z)
+                total += new_sand
+
+            if 0 <= nx < N and 0 <= ny < N:   # 인덱스 범위이면 값 갱신
+                sand[nx][ny] += new_sand
+            else:  # 범위 밖이면 ans 카운트
+                ans += new_sand
+
+
+N = int(input())
+sand = [list(map(int, input().split())) for _ in range(N)]
+
+# 2. 방향별 모래 비율 위치
+left = [(1, 1, 0.01), (-1, 1, 0.01), (1, 0, 0.07), (-1, 0, 0.07), (1, -1, 0.1),
+         (-1, -1, 0.1), (2, 0, 0.02), (-2, 0, 0.02), (0, -2, 0.05), (0, -1, 0)]
+right = [(x, -y, z) for x, y, z in left]
+down = [(-y, x, z) for x, y, z in left]
+up = [(y, x, z) for x, y, z in left]
+
+s_x, s_y = N//2, N//2  # 시작좌표(x좌표)
+ans = 0  # out_sand
+
+# 1.토네이도 회전 방향(y위치)
+for i in range(1, N + 1):
+    if i % 2:
+        recount(i, 0, -1, left)
+        recount(i, 1, 0, down)
+    else:
+        recount(i, 0, 1, right)
+        recount(i, -1, 0, up)
+
+print(ans)