BOJ 1561번 놀이공원 자바(java) 풀이 난이도: 골드2 BOJ 1561번 놀이공원 문제정리 놀이공원에는 총 M개의 1인승 놀이기구가 있다. 기구에는 1~N까지 번호가 매겨져 있다. 모든 놀이기구에는 운행시간이 정해져 있어, 시간이 지나면 내려야 한다. 놀이기구가 비어있으면 가장 앞에 서 있는 아이가 탑승한다. 여러 놀이기구가 비어있다면 더 적은 번호의 놀이기구를 탑승한다. 줄의 마지막 아이가 타게 되는 놀이기구 번호를 구하여라! 문제 풀이 이 문제는 대충 입력의 크기만 봐도 시뮬레이션으로 구현할 수 없습니다. 이는 x분에 몇명의 아이들까지 놀이기구를 타는지 계산하여 문제를 해결하여야 합니다. 마지막 사람이 타기전 시간이 몇분인지 이분탐색을 통해 알아내고 그 시간까지 몇명의 사람이 탔는지 계산합니..
[BOJ] 백준 1561번 놀이공원 자바(java) 풀이 (이분 탐색)
BOJ 1561번 놀이공원 자바(java) 풀이 난이도: 골드2 BOJ 1561번 놀이공원 문제정리 놀이공원에는 총 M개의 1인승 놀이기구가 있다. 기구에는 1~N까지 번호가 매겨져 있다. 모든 놀이기구에는 운행시간이 정해져 있어, 시간이 지나면 내려야 한다. 놀이기구가 비어있으면 가장 앞에 서 있는 아이가 탑승한다. 여러 놀이기구가 비어있다면 더 적은 번호의 놀이기구를 탑승한다. 줄의 마지막 아이가 타게 되는 놀이기구 번호를 구하여라! 문제 풀이 이 문제는 대충 입력의 크기만 봐도 시뮬레이션으로 구현할 수 없습니다. 이는 x분에 몇명의 아이들까지 놀이기구를 타는지 계산하여 문제를 해결하여야 합니다. 마지막 사람이 타기전 시간이 몇분인지 이분탐색을 통해 알아내고 그 시간까지 몇명의 사람이 탔는지 계산합니..
2020.03.23