Merge pull request #54 from 24-Algorithm/minjeong

Minjeong / 8월 3주차 / 5문제

Author: Mingguriguri

minjeong/BruteForce/2024-08-15-[백준]-#30446-회문수.py

@@ -0,0 +1,23 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+answer = []
+
+limit = 10 ** (len(str(n)) // 2 + 1) # 반복 범위 설정 (n의 자릿수의 절반에서 1을 더한 값을 10의 지수)
+
+# 회문수를 생성하여 n과 비교
+for i in range(1, limit):
+    half = str(i)
+
+    # 짝수 자리수 회문수
+    p_even = int(half + half[::-1])
+    if p_even <= n:
+        answer.append(p_even)
+
+    # 홀수 자리수 회문수
+    p_odd = int(half + half[-2::-1])
+    if p_odd <= n:
+        answer.append(p_odd)
+
+print(len(answer))

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

@@ -0,0 +1,54 @@
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+def bfs(x, y):
+    queue = deque([(x, y)])
+    union = [(x, y)] # 연합에 포함된 나라들을 저장할 리스트
+    visited[x][y] = 1 # 현재 나라를 방문 표시
+    total_population = nation[x][y] # 연합의 총 인구 수
+
+    while queue:
+        x, y = queue.popleft() # 큐에서 하나의 나라를 꺼냄
+        for nx, ny in ((-1, 0), (1, 0), (0, -1), (0, 1)): # 인접한 네 방향 확인
+            dx, dy = x + nx, y + ny
+            # 범위 내에 있고, 아직 방문하지 않은 곳이라면
+            if (0 <= dx < N and 0 <= dy < N) and visited[dx][dy] == 0:
+                # 두 나라의 인구의 차이가 L이상 R이하라면(=연합이 된다면)
+                if L <= abs(nation[dx][dy] - nation[x][y]) <= R:
+                    visited[dx][dy] = 1     # 방문 표시
+                    queue.append((dx, dy))  # 큐에 추가
+                    union.append((dx, dy))  # 연합에 추가
+                    total_population += nation[dx][dy] # 연합 인구 추가
+
+    # 연합이 2개 이상의 나라로 이루어졌을 경우
+    if len(union) > 1:
+        new_population = total_population // len(union) # 새로운 인구 수 계산
+        for i, j in union:
+            nation[i][j] = new_population # 연합 내의 모든 나라에 인구 재배치
+        return True  # 인구 이동이 일어났음
+
+    return False # 인구 이동이 일어나지 않음
+
+N, L, R = map(int, input().split())
+nation = [list(map(int, input().split())) for _ in range(N)]
+day = 0 # 인구이동 발생 일수
+
+while True:
+    visited = [[0] * N for _ in range(N)]
+    is_moved = False # 인구 이동이 발생했는지 여부를 저장할 변수
+
+    # 모든 나라를 탐색하며 연합 형성, 인구 이동 확인
+    for i in range(N):
+        for j in range(N):
+            if not visited[i][j]:   # 방문하지 않은 나라에서 BFS 시작
+                visited[i][j] = 1   # 방문 표시
+                if bfs(i, j):       # 한 번이라도 인구 이동이 발생했다면
+                    is_moved = True # 인구 이동이 발생했음을 표시
+
+    if not is_moved: # 인구 이동이 발생하지 않았다면 종료
+        break
+
+    day += 1 # 인구 이동이 발생한 날 수 증가
+
+print(day)

minjeong/Greedy/2024-08-13-[백준]-#22993-서든어택3.py

@@ -0,0 +1,22 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+power = list(map(int, input().split()))
+
+# 준원이를 제외한 나머지 플레이어들의 공격력을 정렬한다.
+others = sorted(power[1:])
+
+# 준원이의 초기 공격력
+junwon = power[0]
+
+# 나머지 플레이어들과 비교하면서 주원이의 최종 생존 가능 여부를 판단
+for p in others:
+    if junwon > p:
+        junwon += p
+    else:
+        print("No")
+        exit()
+
+# 모든 플레이어를 이겼다면 "Yes"를 출력
+print("Yes")

minjeong/HashMap/2024-08-13-[백준]-#25239-학생별통화요금계산.py

@@ -0,0 +1,27 @@
+import sys
+import math
+input = sys.stdin.readline
+
+n = int(input())
+
+# 학생 통화 시간 계산 및 저장
+call_log = {}
+for _ in range(n):
+    time, name = map(str, input().split())
+    hour, minute = map(int, time.split(":"))
+
+    if name in call_log:
+        call_log[name] += minute + hour * 60
+    else:
+        call_log[name] = minute + hour * 60
+
+# 통화 요금 계산
+charge = {}
+for k, v in call_log.items():
+    if v <= 100:
+        charge[k] = 10
+    else:
+        charge[k] = 10 + math.ceil((v - 100) / 50) * 3
+
+for name, value in sorted(charge.items(), key=lambda x: (-x[1], x[0])):
+    print(name, value)

minjeong/Simulation/2024-08-14-[백준]-#2223-금화.py

@@ -0,0 +1,27 @@
+import sys
+input = sys.stdin.readline
+t, x, m = map(int, input().strip().split())
+
+if m == 0:
+    print(t * x)
+    exit()
+
+# 첫 번째 몬스터의 거리와 속도 입력 받기
+d, s = map(int, sys.stdin.readline().strip().split())
+min_time = (d - 1) // s # 초기 최소 도달 시간 설정
+
+# 나머지 몬스터들에 대해 최소 도달 시간 계산
+for _ in range(m - 1):
+    d, s = map(int, sys.stdin.readline().strip().split())
+    time_to_reach = (d - 1) // s
+    if min_time > time_to_reach:
+        min_time = time_to_reach
+
+if min_time == 0: # 최소 시간이 0이라면 금화를 줍지 못함
+    print(0)
+elif t > min_time:
+    # 총 t 시간 중 min_time 시간을 사용하고 남은 시간은 (t - min_time)
+    # 이 남은 시간을 절반씩 나누어 금화를 줍고 기다리는 과정을 반복
+    print((min_time + ((t - min_time) // 2)) * x)
+else: # t < min_time
+    print(t * x)