whitehyun   2년 전

Swift는 따로 라이브러리에 Deque가 존재하지 않아서 따로 구현해야합니다.

특히 이 문제는 자주 popFirst, popLast를 번갈아서 하다보니 두 메서드의 시간 복잡도를 O(1)로 가져가야 합니다.

그 점만 유의하신다면 시간초과는 벗어나지 않을까 생각돼요. ☺️ (배열로 하시면 무조건 시간초과 나옵니다)

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