gkfkagkfka12   6년 전

50%에서 런타임에러가 나네요 ㅠㅠ

시간초과나와서 reverse를 바꿨는데 이번엔 런타임에러네요..

도저히 못찾겠습니다 도와주세요 ㅠ

djm03178   6년 전

num 배열의 크기가 너무 작습니다.

[100,100,100,...,100] 처럼 100이 10만 번 나오면 400001 글자가 됩니다.

gkfkagkfka12   6년 전

배열 크기를 늘렸더니 이번엔 시간초과네요 ㅠㅠ reverse를 엄청 줄였는데도 이러는데 for문 때문에 그런건가요?

djm03178   6년 전

근본적인 원인은 reverse 때문입니다. http://en.cppreference.com/w/c... 를 읽어보면 이 함수의 시간 복잡도는 시작과 끝의 거리에 비례한다고 되어 있습니다. 즉, 10만 개의 원소가 들어있을 때 reverse를 10만 번 하면 100억 정도가 나온다는 이야기죠. 실제로 덱을 뒤집지 않고 해결하는 방법을 생각해보세요.

gkfkagkfka12   6년 전

reverse를 쓰지 않고 해결했는데 틀렸습니다가 나옵니다 하... 그래서 질문에 있는 것과 예제에 있는 것 모두 테스트 해봤는데 다 맞네요... 시작하자마자 틀렸는데 뭐가 문제일까요ㅠ

djm03178   6년 전

초기화하지 않으신 게 하나 있습니다.

2

R

0

[]

R

2

[1,2]

djm03178   6년 전

사실 초기화 말고도 문제가 있네요. R만 하고 D를 안 했을 때 isReverse가 적용되지 않았습니다.

1

R

2

[1,2]

gkfkagkfka12   6년 전

감사합니다 해결했습니다! 심각하네요 ㅠㅠ

swkim9914   6년 전

잘됬네요 ㅎㅎ 심각해도 할수있을거예요....첨에 이거보다가 나도 솔직히 왜안되는지 고민했습니다....궁금증해결 감사드립니다

swkim9914   6년 전

저도 분발해야 겠어유 ㅋㅋㅋ

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