목록중앙값 (1)

넘치게 채우기

[BOJ] 1183 - 약속

https://www.acmicpc.net/problem/1183BOJ - 약속문제 유형: 수학, 정렬문제 난이도: Silver II시간 제한: 2초메모리 제한: 128MB문제마법사 N명이 머글 문화를 이해하기 위해 머글과 약속을 잡았다. 각 마법사는 한 명의 머글을 만날 예정이다. 하지만, 마법사는 약속 시간보다 빨리 또는 늦게 도착할 수 있기 때문에 고민에 빠졌다. 결국 기다리는 시간을 최소화 하기 위해 모든 약속 시간을 T씩 미루려고 한다. 기다리는 시간은 먼저 도착한 사람이 늦게 도착한 사람이 도착할 때까지 기다리는 시간을 의미한다.마법사의 약속 시간은 A1, A2, ..., AN이고, 도착 시간은 B1, B2, ..., BN이다. 약속 시간을 T만큼 미루면, 기다리는 시간의 합은 |Ai + T ..
PS/BOJ 2024. 12. 8. 03:39
이전 Prev 1 Next 다음