Repository navigation
[18258-큐 2] 시간초과가 나요~ #1
Description
Activity
이 문제 안그래도 내일 이야기 해보려 했는데요!
일단 큐 내의 모든 연산 시간복잡도를 O(1)이 되도록 구현하셨는지 궁금합니다!
네~ 큐 내의 연산은 모두 O(1)입니다
그러면 아마 해당 문제는 '문제 자체가 Swift 입출력 시간에 대한 고려가 되어있지 않아서'일거에요!
(저도 이 문제때문에 꽤나 고생했었습니다. 😂)링크 두개 드릴게요. 참고해보시고 적용해보신 뒤 코멘트 해주세요~! (
Swift Fast I/O)제 전투 흔적입니다.
Reacted by Yaewon Lee, soo941226, Soll4u and Geon해결했습니다~ 감사합니다 코든
문제링크: https://www.acmicpc.net/problem/18258
스택은 풀었는데 큐는 시간초과가 나네요
유의미하게 다른 점은 입력의 최대갯수가 스택은 1만개인데 큐2는 200만개라는 점인 것 같은데
https://developer.apple.com/documentation/swift/swift_standard_library/input_and_output
공식문서에서는 입력을 받는 함수가 readLine밖에 없는데 어떻게 최적화를 할 수 있을까요?