forybm   8달 전

이중포문을 어떤식으로 고쳐야 할까요??

sang7   8달 전

종유석의 크기가 1이 3개 2가 3개 3 이 4개 일때  N = 10

1 이하의 방해물은 N - 0 개 = 10개  

2 이하는 N - 3개  = 7개 

3이하는 N- 6개 = 4개 

다 샐 필요는 없다고는 생각이 듭니다. 

한방향의 종유석을 정렬 후 이분 탐색으로 적절한 지점을 찾으신다면 시간 초과 없이 통과 가능합니다.



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