chkwon91   1년 전

세용액 문제의 제 알고리즘이 틀린건지 알고싶습니다...

먼저 n개에 용액이 있다면 n개의 용액 두개를 섞어서 만들 수 있는 n*(n-1)/2개의 용액을 새로 생성한 후

원래의 용액과 새로 생성한 용액을 벡터에 넣어서 두 용액의 합의 절대값이 최소가 되는 경우로 구했습니다.

이때 걸러야 하는 경우의 수는 두개의 용액에 섞은 용액의 개수가 3개인지

그리고 중복된 경우가 없는지를 모두 테스트 했는데요

두개의 용액의 최소 절대값 문제는 중등부 문제에서 풀어서 제 알고리즘이 틀린 것 같지는 않습니다...

두 용액을 섞는 과정에서 5000*5000이라 메모리 초과가 일어 날것 같았는데

틀렸습니다가 나와서 좀 당황스럽습니다.

제 알고리즘에 어떤 부분이 틀린건가요...?


expect017   1년 전

각 용액의 값이 ~10억이니까 세 용액을 혼합했을때 int 범위를 넘어갈 수도 있지 않을까요

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