rhkgkr1031   2년 전

간단한 이분탐색 문제인데 왜 시간초과인지 모르겠습니다.
stl의 vector, sort, binary_search사용해서 작성했습니다.
제발 알려주세요!

sgchoi5   2년 전

1) 입출력 처리할 때에 cin / cout 은 N 의 숫자가 아주 적을 때만 사용해야 합니다.

참고글: http://gooddaytocode.blogspot....

2) 검색을 하는 문제로 보지 마시고, 큰 배열에 주어진 입력을 체크해두고 그냥 다시 배열값을 읽어서 결과를 출력한다고 보시면 됩니다.

입력으로 사용되는 int 형의 범위에 대해서 index 처리를 위한 메모리는 80MB (int(4byte) * 2 * 10000000) 가 안 됩니다.

rhkgkr1031   2년 전

아, 감사합니다!! ㅠㅜ

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