his130   2년 전

cin , cout 은 모두 scanf,printf로

vector 는 모두 배열로 바꾸었는데

97%에서 시간초과가 나네요...

sort() 함수가 느린것인지...

제 코드가 잘못이 된건지 모르겠네요...

chungma900   2년 전

이문제에서 거의 마지막 테스트 케이스에 똑같은 숫자를 엄청나게 많이 배치한 케이스가 있습니다. 예를 들어 배열에 50 이라는 숫자가 40만개 들어있는데 

숫자카드 인지 구별 해야되는 숫자가 50 50 50 50 50 50 50 50 50...... 수도 없이 주어지면 시간초과가 왜 나는지 알수있습니다.

처리방법은 단순한데 만약 앞뒤에 있는 값이 같을때 어차피 카드에 있는 갯수는 같을테니 또다시 탐색 하는게 아니라 전에 탐색했던 값을 출력하는 겁니다.

his130   2년 전

아 그런 입력이 주어질 수도 있겠군요 감사합니다!!!

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