2026년 04월 27일 11:59:09

Author: wlsgur11

code_place/[4014] 쓰레기 소각장/README.md

@@ -0,0 +1,44 @@
+# [4014] 쓰레기 소각장
+### 채점 결과
+Accepted
+### 제출 일자
+2026년 04월 27일 11:59:09
+### 성능 요약[추후 구현 예정]
+- 메모리: N/A KB
+- 시간: N/A ms
+---
+### 문제 링크
+https://code.pusan.ac.kr/problem/4014
+### 난이도
+보통
+### 문제 설명
+A시에는개의 쓰레기 소각장이 있다. 각 쓰레기 소각장은 매시간마다 쓰레기를 하나씩 소각할 수 있다.번째 쓰레기가 몇 번째 소각장에서 소각될 지 알아내는 프로그램을 작성해보자.단, 동일한 시간대에 쓰레기를 소각할 수 있는 소각장이 여러 개라면 번호가 빠른 소각장부터 쓰레기를 소각한다
+### 입력
+첫 번째 줄에 자연수과이 공백으로 구분되어 주어진다.(단,,)두 번째 줄에는 각 쓰레기 소각장의 소각시간가 공백으로 구분되어 주어진다.()
+### 출력
+번째 쓰레기가 소각되는 소각장 순서와 해당 쓰레기 소각장에서 소각한 쓰레기의 수를 공백으로 구분하여 출력한다.
+### 예제 입력/출력
+**예제 입력 1**
+```
+3 14
+1 2 3
+```
+**예제 출력 1**
+```
+2 4
+```
+**예제 입력 2**
+```
+3 24
+4 4 5
+```
+**예제 출력 2**
+```
+1 9
+```
+### 힌트
+다음은 첫 번째 예시에 대한 설명이다.따라서 14번째 쓰레기는 두 번째 소각장에서 소각되며 총 소각한 쓰레기의 수는 4개이다.
+
+### 제약 사항
+- 시간 제한   1000ms
+- 메모리 제한   256mb

code_place/[4014] 쓰레기 소각장/solution.py

@@ -0,0 +1,29 @@
+import sys
+​
+N, M = map(int, sys.stdin.readline().split())
+times = list(map(int, sys.stdin.readline().split()))
+​
+low = 1
+high = max(times) * M
+ans_time = high
+​
+while low <= high:
+    mid = (low + high) // 2
+​
+    total = sum(mid // t for t in times)
+​
+    if total >= M:
+        ans_time = mid
+        high = mid - 1
+    else:
+        low = mid + 1
+​
+res = sum((ans_time - 1) // t for t in times)
+​
+cnt = res
+for i in range(N):
+    if ans_time % times[i] == 0:
+        cnt += 1
+        if cnt == M:
+            print(f"{i + 1} {ans_time // times[i]}")
+            break