Merge pull request #52 from YoonYn9915/main

YoonYn9915 / 8월1주차/ 3문제

Author: Mingguriguri

YoonYn9915/Graph/2024-08-12-[백준]-#16234-인구 이동.py

@@ -0,0 +1,81 @@
+import sys
+from collections import deque
+
+#1. 입력값 받기
+#2. 모든 배열을 돌며 인구이동 조건을 만족하는 나라가 있는지 확인. (1. 인접한 나라 2. 두 국가의 인구 차의 절댓값이 l이상 r이하)
+#3. 인구 이동조건을 만족하는 나라가 있으면 bfs로 그래프를 탐색하면서 나라의 개수와 인구의 총합을 구해서 새로운 인구를 구해준다.
+#4. visited 배열은 인구 이동날마다 초기화 해야 한다.
+
+# 실제로 인구를 이동시키는 함수
+def movePopulation(i, j):
+    global n, l, r
+    global visited, arr
+
+    dx = [-1, 1, 0, 0]
+    dy = [0, 0, -1, 1]
+
+    queue = deque([(i, j)])
+    visited[i][j] = 1
+    queue2 = deque([(i, j)])
+    populationSum = arr[i][j]
+    countrySum = 1
+
+    while queue:
+        x, y = queue.popleft()
+
+        for d in range(4): 
+            row = x + dx[d]
+            col = y + dy[d]
+
+            if 0 <= row < n and 0 <= col < n and visited[row][col] == 0 and l <= abs(arr[x][y] - arr[row][col]) <= r:
+                visited[row][col] = 1
+                countrySum += 1
+                populationSum += arr[row][col]
+                queue.append((row, col))
+                queue2.append((row, col))
+
+    newPopulation = populationSum // countrySum
+
+    while queue2:
+        x, y = queue2.popleft()
+        arr[x][y] = newPopulation
+
+# 인구 이동 조건을 만족하는 나라가 있는지 확인하는 함수
+def checkCountries():
+    global ans
+
+    dx = [-1, 1, 0, 0]
+    dy = [0, 0, -1, 1]
+
+    for i in range(n):
+        for j in range(n):
+            for k in range(4):
+                row = i + dx[k]
+                col = j + dy[k]
+                if 0 <= row < n and 0 <= col < n and l <= abs(arr[i][j] - arr[row][col]) <= r:
+                    ans += 1
+                    return True
+
+    return False
+
+
+inp = sys.stdin.readline
+
+n, l, r = map(int, inp().split())
+
+arr = []
+visited = [[0] * n for _ in range(n)]
+
+ans = 0
+
+for i in range(n):
+    arr.append(list(map(int, inp().split())))
+
+while checkCountries():
+    for i in range(n):
+        for j in range(n):
+            if visited[i][j] == 0:
+                movePopulation(i, j)
+    visited = [[0] * n for _ in range(n)]
+
+print(ans)

YoonYn9915/math/2024-08-12-[백준]-#2720-세탁소 사장 동혁.py

@@ -0,0 +1,48 @@
+# 1. 거스름돈의 개수가 최소여야 하므로 greedy 알고리즘을 이용해서 단위가 큰 쿼터부터 계산해준다.
+
+
+import sys
+
+
+def compute(item):
+    ans = [0] * 4
+    global quarter, dime, nickel, penny
+
+    while item != 0:
+        if item - quarter >= 0:
+            item -= quarter
+            ans[0] += 1
+            continue
+        if item - dime >= 0:
+            item -= dime
+            ans[1] += 1
+            continue
+        if item - nickel >= 0:
+            item -= nickel
+            ans[2] += 1
+            continue
+        if item - penny >= 0:
+            item -= penny
+            ans[3] += 1
+            continue
+    return ans
+
+
+inp = sys.stdin.readline
+
+n = int(inp())
+arr = []
+
+quarter = 25
+dime = 10
+nickel = 5
+penny = 1
+
+for i in range(n):
+    arr.append(int(inp()))
+
+for item in arr:
+    answers = compute(item)
+    for ans in answers:
+        print(ans, end=" ")
+    print()

YoonYn9915/recursion/2024-08-12-[백준]-#1992-쿼드트리.py

@@ -0,0 +1,49 @@
+# 재귀적으로 정사각형을 4분할한다.
+# 재귀 시작시 ( 출력, 종료시 ) 출력
+# 재귀 종료조건은 정사각형의 모든 값이 같거나, 정사각형이 길이가 1일때
+
+import sys
+
+
+def recursion(arr, n, row, col):
+    global ans
+
+    if n == 1:
+        ans.append(arr[row][col])
+        return
+
+    flag = 0
+    first = arr[row][col]
+    for i in range(n):
+        for j in range(n):
+            if arr[row + i][col + j] != first:
+                flag = 1
+                break
+
+    if flag == 0:
+        ans.append(first)
+        return
+    else:
+        ans.append('(')
+        recursion(arr, n // 2, row, col)
+        recursion(arr, n // 2, row, col + n // 2)
+        recursion(arr, n // 2, row + n // 2, col)
+        recursion(arr, n // 2, row + n // 2, col + n // 2)
+        ans.append(')')
+
+
+
+inp = sys.stdin.readline
+
+n = int(inp())
+arr = []
+
+for _ in range(n):
+    arr.append(inp().strip())
+
+ans = []
+
+recursion(arr, n, 0, 0)
+
+for i in range(len(ans)):
+    print(ans[i], end="")