aod0326   1년 전

80퍼대에서 틀렸다고 나오네요..

중간중간 막 수정하다보니 넘 복잡하게 짠거 같네요..ㅠ 

대강의 논리는 일단 맨 처음에 놀이기구들이 비어있으니까 n<=m인 경우를 제외하고

n = n-m이라고 설정해서 시작했습니다.

binary search로 마지막 아이가 타기 전까지 걸린 시간을 찾고 

각 놀이기구들마다 남은 시간을 따로 저장해서 시간순으로 먼저, 그리고 index순으로 정렬합니다.

그리고 마지막아이가 탈 index를 출력합니다...(이상 허접한 설명..ㅎ.)

앵간한것들은 다 맞게 나오는데 뭐가 틀렸는지 모르겠네요

댓글을 작성하려면 로그인해야 합니다.