18258번 - 큐 2
먼저, 10828번 (스택) 문제와 똑같은 실수를 할 수 있는 문제이므로 그 문제의 FAQ 글을 링크하겠습니다.
https://www.acmicpc.net/board/...
위의 조건을 만족하도록 코드를 짰는지 눈으로만 보지 말고 입력을 직접 만들어서 넣으세요. 예를 들어 5번을 검사하려면 push 100000을 한 다음 pop을 해 보면 됩니다.
그리고 이 문제는 10845번 문제와 달리 N이 최대 2,000,000이기 때문에, 연산을 비효율적으로 구현하면 시간 초과입니다. 예를 들어,
그리고 입출력이 느리면 그것 때문에 시간 초과가 날 수 있습니다. 의외로 이 문제에는 입출력 때문에 시간 초과가 나는 제출이 가장 많습니다. https://www.acmicpc.net/problem/15552 를 풀어 보세요.
추가 내용:
시간 초과가 난다면 Python 말고 Pypy로 제출해 보세요.
댓글을 작성하려면 로그인해야 합니다.
jh05013 4년 전 2
먼저, 10828번 (스택) 문제와 똑같은 실수를 할 수 있는 문제이므로 그 문제의 FAQ 글을 링크하겠습니다.
https://www.acmicpc.net/board/...
위의 조건을 만족하도록 코드를 짰는지 눈으로만 보지 말고 입력을 직접 만들어서 넣으세요. 예를 들어 5번을 검사하려면 push 100000을 한 다음 pop을 해 보면 됩니다.
그리고 이 문제는 10845번 문제와 달리 N이 최대 2,000,000이기 때문에, 연산을 비효율적으로 구현하면 시간 초과입니다. 예를 들어,
그리고 입출력이 느리면 그것 때문에 시간 초과가 날 수 있습니다. 의외로 이 문제에는 입출력 때문에 시간 초과가 나는 제출이 가장 많습니다. https://www.acmicpc.net/problem/15552 를 풀어 보세요.