zmfkdyd   1년 전

도와주세여ㅠㅠ


자기자신이랑 중복제외하고 비교하는거 해봤는대 시간초과네요

appa   1년 전

정렬하고 이분탐색으로 비교하세요~

zmfkdyd   1년 전

정렬하는게 더 시간 오래걸리지 않을까요 하나하나 다 비교해야되니깐..

appa   1년 전

힙 정렬이나 합병정렬을 사용하면 O(N log N)이 보장됩니다.

zmfkdyd   1년 전

한가지 더물어볼께 있는데요..

두액체끼리 더하는값을 일단 구해야 돼잖아요

더하는값을 구할때 만약 숫자가 5개있다고 하면 중복피해서

첫번째는 4번 더하고 두번째는 3 세번째 2 네번째 1 다섯번째 0 마지막이니깐...

근데 저렇게 저가말한대로 구할때 최솟값까지 같이 구해버리는게 훨씬 빠를것같기도한대 ㅠㅠ

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