starbow123   10달 전

제 코드에는 딱히 정렬이라든가 이분 탐색같은 로직이 들어가지 않았는데
문제의 원래 의도가 뭐였을지 궁금합니다
제가 이 문제 해결한 소스 코드도 첨부합니다

iygav1238   10달 전

"민수는 철수가 낼 카드보다 큰 카드가 있다면 그 카드들 중 가장 작은 카드를 내기로 했다" << 철수가 낸 것보다 크면서 가장 작은 값을 찾는 것을 이분탐색으로 해결할 수 있습니다.

an0520a   10달 전

C++의 std::set의 insert 테크닉을 잘 쓴다면, disjoint set을 안 쓰고, sort와 std::set의 이분탐색(std::set::upper_bound)만으로도 해결할 수 있습니다.

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