목록1561 (1)

코딩성장스토리

백준 1561번: 놀이 공원

https://www.acmicpc.net/problem/1561 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net 으아 이 문제 이분탐색임을 알고 접근 함에도 불구하고 도대체 뭘 기준으로 잡고 해야할지 감이 안잡혔다. n명이 범위가 커서 n명을 기준으로 탐색할려 해도 답이 안나왔기 때문이다..(당연히 안나오지..) 이건 시간 (분)을 기준으로 잡아야한다 그 이유중 하나가 시간이 지남에 따라 n명이 놀이기구 타면서 소모가 되기떄문이다. 즉 시간(분)과 사람 수(명)은 연관이..
백준 코딩 2022. 1. 25. 00:33
이전 Prev 1 Next 다음