3111번 - 검열
Swift는 따로 라이브러리에 Deque가 존재하지 않아서 따로 구현해야합니다.
특히 이 문제는 자주 popFirst, popLast를 번갈아서 하다보니 두 메서드의 시간 복잡도를 O(1)로 가져가야 합니다.
그 점만 유의하신다면 시간초과는 벗어나지 않을까 생각돼요. ☺️ (배열로 하시면 무조건 시간초과 나옵니다)
댓글을 작성하려면 로그인해야 합니다.
whitehyun 2년 전 1
Swift는 따로 라이브러리에 Deque가 존재하지 않아서 따로 구현해야합니다.
특히 이 문제는 자주 popFirst, popLast를 번갈아서 하다보니 두 메서드의 시간 복잡도를 O(1)로 가져가야 합니다.
그 점만 유의하신다면 시간초과는 벗어나지 않을까 생각돼요. ☺️ (배열로 하시면 무조건 시간초과 나옵니다)