num 배열의 크기가 너무 작습니다.
[100,100,100,...,100] 처럼 100이 10만 번 나오면 400001 글자가 됩니다.
5430번 - AC
배열 크기를 늘렸더니 이번엔 시간초과네요 ㅠㅠ reverse를 엄청 줄였는데도 이러는데 for문 때문에 그런건가요?
근본적인 원인은 reverse 때문입니다. http://en.cppreference.com/w/c... 를 읽어보면 이 함수의 시간 복잡도는 시작과 끝의 거리에 비례한다고 되어 있습니다. 즉, 10만 개의 원소가 들어있을 때 reverse를 10만 번 하면 100억 정도가 나온다는 이야기죠. 실제로 덱을 뒤집지 않고 해결하는 방법을 생각해보세요.
reverse를 쓰지 않고 해결했는데 틀렸습니다가 나옵니다 하... 그래서 질문에 있는 것과 예제에 있는 것 모두 테스트 해봤는데 다 맞네요... 시작하자마자 틀렸는데 뭐가 문제일까요ㅠ
감사합니다 해결했습니다! 심각하네요 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
gkfkagkfka12 6년 전
50%에서 런타임에러가 나네요 ㅠㅠ
시간초과나와서 reverse를 바꿨는데 이번엔 런타임에러네요..
도저히 못찾겠습니다 도와주세요 ㅠ