dimes12   5년 전

정렬 후 투 포인터 써서 O(N) 시간에 풀었고요

더 작은 값의 인덱스를 증가시키는 방식으로 해서 거리를 비교해 최솟값을 저장하는 배열을 만든 뒤(더 길이가 긴 배열이 인덱스 증가시 그 인덱스로 새로운 배열에 최솟값 저장)

그 배열에서 최솟값과 최솟값의 갯수를 출력했습니다.

 그런데 자꾸 30퍼정도에서 틀렸습니다 뜨네요.. 예외 케이스를 알수가 없네요 ㅠㅠ

djm03178   5년 전

s의 필요성과 왜 이 값에 따라 l의 증가 여부가 결정되어야 하는지 모르겠습니다.

아래 케이스의 정답은 3 2인데, 3 1이 출력됩니다. s가 1이기 때문에 63번째 줄의 l++이 실행되지 못하고, mi[0] = abs(1 - 3) = 2를 abs(3 - 5)가 넘어서지 못해서 기록이 안 되기 때문입니다.

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