2021.02.03 BOJ 2343 기타 레슨 시간 2초, 메모리 128MB input : N M(1 ≤ N ≤ 100,000)(1 ≤ M ≤ N) 기타 레슨의 길이가 레슨 순서대로 분 단위로(자연수) output : 가능한 블루레이 크기중 최소를 출력 어떤 것을 이분탐색 해야 하는가? 에 대한 것이 떠오르질 않았다. 가능한 블루레이의 최대 길이, 최소한의 길이 범위 사이에서 값을 찾아내야 한다. mid 로 찾아낸 값에 레슨을 넣으면서 ... 2021.02.032021.02.03
BOJ 2343 기타 레슨 시간 2초, 메모리 128MB input : N M(1 ≤ N ≤ 100,000)(1 ≤ M ≤ N) 기타 레슨의 길이가 레슨 순서대로 분 단위로(자연수) output : 가능한 블루레이 크기중 최소를 출력 어떤 것을 이분탐색 해야 하는가? 에 대한 것이 떠오르질 않았다. 가능한 블루레이의 최대 길이, 최소한의 길이 범위 사이에서 값을 찾아내야 한다. mid 로 찾아낸 값에 레슨을 넣으면서 ... 2021.02.032021.02.03