lyzqm   2년 전

x,y,z를 정렬한 후 N^2으로 최솟값을 찾는 방법을 사용했는데요

이 풀이가 최적값을 보장하지 않는것 같고 N^2으로 해서 시간초과에도 걸릴거 같네요

계속 생각해봐도 다른 풀이가 떠오르지 않네요ㅜㅜ

도와주세용

doju   2년 전

더 빠른 풀이가 존재하는지는 잘 모르겠지만 O(N2)의 시간복잡도로 충분히 통과할 수 있습니다.

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