Merge pull request #139 from AlgorithmStudy-Allumbus/minjeong

Minjeong / 2월 2주차 / 2문제

Author: Mingguriguri

minjeong/Simulation/2025-02-10-[백준]-#20057-마법사상어와토네이도.py

@@ -0,0 +1,52 @@
+import sys
+input = sys.stdin.readline
+
+def move_sand(time, dx, dy, direction):
+    global answer, sx, sy, grid
+    for _ in range(time):
+        sx += dx
+        sy += dy
+
+        if sy < 0:  # 범위 밖일 경우 stop
+            break  # 토네이도는 항상 (0, 0)에 멈춘다.
+
+        # 모래 이동
+        total = 0  # α(알파)를 구하기 위한 변수
+        for ddx, ddy, ratio in direction:
+            nx, ny = sx + ddx, sy + ddy
+
+            if ratio == 0:  # α 위치
+                new_sand = grid[sx][sy] - total
+            else:
+                new_sand = int(grid[sx][sy] * ratio)
+                total += new_sand
+
+            if 0 <= nx < N and 0 <= ny < N:  # 격자 안
+                grid[nx][ny] += new_sand
+            else:  # 격자 밖
+                answer += new_sand
+
+N = int(input())
+grid = [list(map(int, input().split())) for _ in range(N)]
+
+# 모래 흩날리는 비율 (기준: 왼쪽 방향)
+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]
+
+sx, sy = N // 2, N // 2  # 토네이도 시작 위치
+answer = 0  # 격자 밖으로 나간 모래양
+
+# 토네이도 이동 방향
+for i in range(1, N+1):
+    if i % 2 == 1:  # 홀수이면 좌 → 하
+        move_sand(i, 0, -1, left)  # 좌
+        move_sand(i, 1, 0, down)  # 하
+    else:  # 짝수이면 우 → 상
+        move_sand(i, 0, 1, right)  # 우
+        move_sand(i, -1, 0, up)  # 상
+
+print(answer)

minjeong/Simulation/2025-02-14-[백준]-#20056-마법사상어와파이어볼.py

@@ -0,0 +1,71 @@
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+# 입력
+N, M, K = map(int, input().split())
+grid = [[deque([]) for _ in range(N)] for _ in range(N)]
+for _ in range(M):
+    r, c, m, s, d = map(int, input().split())
+    grid[r-1][c-1].append([m, s, d])
+
+# 방향벡터
+directions = [(-1, 0), (-1, 1), (0, 1), (1, 1),
+               (1, 0), (1, -1), (0, -1), (-1, -1)]
+
+# K번만큼 반복
+temp_grid = [[deque() for _ in range(N)] for _ in range(N)]
+
+for _ in range(K):
+    # 1. 이동하기
+    temp_grid[i][j].clear()  # 기존 구조 초기화
+
+    for i in range(N):
+        for j in range(N):
+            while grid[i][j]:
+                m, s, d = grid[i][j].popleft()
+                dx, dy = directions[d]
+                nx, ny = (i + dx * s) % N, (j + dy * s) % N
+                temp_grid[nx][ny].append([m, s, d])
+    grid = temp_grid
+
+    # 2. 2개 이상의 파이어볼 칸은 합치고 나누기
+    for i in range(N):
+        for j in range(N):
+            # 한 칸에 두 개 이상 있을 경우
+            if len(grid[i][j]) > 1:
+                sum_m, sum_s, cnt_odd, cnt_even = 0, 0, 0, 0
+                cnt_total = len(grid[i][j])
+
+                # 합치기
+                while grid[i][j]:
+                    m, s, d = grid[i][j].popleft()
+                    sum_m += m
+                    sum_s += s
+                    if d % 2 == 0:
+                        cnt_even += 1
+                    else:
+                        cnt_odd += 1
+
+                # 방향 결정
+                if cnt_odd == cnt_total or cnt_even == cnt_total:
+                    d_list = [0, 2, 4, 6]
+                else:
+                    d_list = [1, 3, 5, 7]
+
+                # 나누기
+                new_m = sum_m // 5          # 질량
+                new_s = sum_s // cnt_total  # 속력
+
+                if new_m > 0:  # 질량이 0 이면 소멸
+                    for d in d_list:        # 방향
+                        grid[i][j].append([new_m, new_s, d])
+
+# 정답(파이어볼 질량의 합) 구하기
+answer = 0
+for i in range(N):
+    for j in range(N):
+        for m, s, d in grid[i][j]:
+            answer += m
+
+print(answer)