11003번 - 최솟값 찾기
덱으로 풀이하는 방법으로 구현했습니다. 다른 언어를 덱으로 풀이하면 손쉽게 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입니다.
개선해봐도 계속 시간초과네요.. 감사합니다ㅠ
이 코드 그대로 해도 시간초과뜨고 빡쳐서 더이상 제출 못하겠어요ㅋㅋㅋㅋㅋ
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
adamdoha 6년 전 7
덱으로 풀이하는 방법으로 구현했습니다. 다른 언어를 덱으로 풀이하면 손쉽게 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입니다.