BAEKJOON Online Judge(BOJ) 문제입니다.
Baekjoon Online Judge
Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.
www.acmicpc.net
문제
https://www.acmicpc.net/problem/22981
22981번: 휴먼 파이프라인
모든 상자를 최대한 빠르게 옮기는 경우의 작업 시간을 분 단위로 출력한다.
www.acmicpc.net
내가 작성한 코드
import sys, math
read = sys.stdin.readline
N, K = map(int, read().rstrip().split())
nums = sorted(map(int, read().rstrip().split()))
mn = sys.maxsize
for i in range(1, N):
x = math.ceil(K / ((nums[0] * i) + (nums[i] * (N-i))))
if (x * (nums[0] * i)) + (x * (nums[i] * (N-i))) < K:
x += 1
elif ((x-1) * (nums[0] * i)) + ((x-1) * (nums[i] * (N-i))) > K:
x -= 1
mn = min(x, mn)
print(mn)
- 두 팀으로 나누기
- 정렬시 가장 왼쪽 값이 최소값
- 최소값 * 팀원 수이므로
- for i in range(1, N):
- team1 = nums[0] * i
- team2 = nums[i] * (N-i) - K개의 상자를 옮겨야하므로, K / (team1+team2)의 최소값을 출력하면 됨
- 그런데, 자꾸 85%에서 실패함
- 정확히 어떤 케이스인지 모르겠지만, K의 최대값이 10 ** 18인 것이 소수점에 정확도 문제를 야기시킬 것 같음
- double형의 정확도도 15자리수까지이기 때문
- 그래서 도출된 값의 오차를 확인하는 코드를 삽입 후 통과
다른 사람이 작성한 코드
None
기억해야할 것
- 로직 잘못인가 고민을 오래한 문제
- python이 특히 타입을 명시하지 않아 더 간과하게 되는 것 같다
- 로직을 몇번이고 검토하는 것도 숙련도가 낮아서 자신이 없는 것 같다
'코딩테스트' 카테고리의 다른 글
[프로그래머스][KAKAO_BLIND][2018] 추석 트래픽 (0) | 2021.09.01 |
---|---|
[백준][분할정복] 퍼즐 자르기 (0) | 2021.08.30 |
[프로그래머스][KAKAO_BLIND][2020] 기둥과 보 설치 (0) | 2021.08.30 |
[프로그래머스][KAKAO_BLIND][2019] 후보키 (0) | 2021.08.30 |
[프로그래머스][KAKAO_BLIND][2019] 실패율 (0) | 2021.08.30 |