adamdoha   6년 전

덱으로 풀이하는 방법으로 구현했습니다. 다른 언어를 덱으로 풀이하면 손쉽게 AC를 받습니다.

하지만 Java에서 직접 Fast I/O를 사용하지 않는 이상 2.2s~2.3s로 통과하는 경우가 많아서, 맞은 코드도 다시 돌리면 TLE를 맞는 것 같습니다. 즉 서버 채점 속도에 따라서 맞거나 시간 초과가 되는 경우가 생깁니다.

사용한 시간 줄이기 잡기술​

1. Deque 대신 ArrayDeque

2. StringBuilder 대신 BufferedWriter

3. int[] 대신 index만을 덱에 넣어서 배열값으로 참조

4. peek 대신 get~ , add 대신 offer , poll 대신 remove....

5. StringTokenizer에 " " 구분자를 주어서 더 빠르게 파싱하도록 했다.

Fast I/O를 사용하는 것이 문제 의도가 아니라면, Time Limit을 3초로 늘려주세요.

[근거] : 채점번호 19220944, 19221021

둘은 같은 코드지만 각각 AC,TLE입니다.

frtt0608   6년 전

개선해봐도 계속 시간초과네요.. 감사합니다ㅠ

이 코드 그대로 해도 시간초과뜨고 빡쳐서 더이상 제출 못하겠어요ㅋㅋㅋㅋㅋ

startlink   6년 전

재채점했습니다.

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