gnscott6   7년 전

기본적으로 N은 100,000 이하이고 입력받는 숫자의 범위는 10,000이하 이므로


N이 10,000 이상이면 입력받는 숫자는 100%중복이 있을 수 밖에 없습니다.

이는 N이 100,000이라도 100,000번 for문 연산을 할 필요가 없음을 의미합니다.

그래서 0~10,000까지의 각각의 입력받은 숫자의 갯수를 바탕으로 답을 구해보자 라는것이 제 아이디어였습니다.

그런데 틀렸습니다가 뜨고 반례를 찾으려고해도 그 어떠한 반례도 찾지 못하겠습니다. ㅜㅜ

제 코드가 틀린곳을 도저히 못찾겠습니다. 도와주시면 감사하겠습니다.

baekjoon   7년 전

i*j*arr[i]*arr[j];가 int 범위를 넘어갑니다.

gnscott6   7년 전

띠용! 으아닛! 풀었습니다 감사합니다!!

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