그 이유는 1천만 칸의 배열은 캐시에 올릴 수가 없어 지속적인 캐시미스로 인해 배열 접근 자체의 수행시간이 늘어나기 때문입니다.
- 훨씬 작은 사이즈의 배열로 체크할 방법을 찾거나
- 배열을 아예 쓰지 말고
풀어보세요. 둘 다 가능하고, 둘 다 통과합니다.
15719번 - 중복된 숫자
그 이유는 1천만 칸의 배열은 캐시에 올릴 수가 없어 지속적인 캐시미스로 인해 배열 접근 자체의 수행시간이 늘어나기 때문입니다.
풀어보세요. 둘 다 가능하고, 둘 다 통과합니다.
bitset으로 하니 아슬아슬하게 통과하더라고요.
bool type이 c++에서는 1byte일텐데 10M정도면..
1로 갔다 500만으로 갔다가 2로 갔다가 500만 1로 갔다가.. 이런 식의 데이터가 들어오면
5M씩 껑충껑충 뛰어서 생각보다 시간이 많이 걸릴 거 같아요. ㅋㅋ
댓글을 작성하려면 로그인해야 합니다.
minjun623 5년 전
천만개 이하의 데이터를 입력받아, 배열을 확인한 후 출력 하는 코드인데 왜 시간 초과가 발생할까요?