인프런 커뮤니티 질문&답변
작성한 질문수
질문이 두가지가 있습니다.
작성
·
276
0
이 문제는 큐를 이용해서 해결할 수 있는 문제인 것 같은데 혹시 덱을 이용하신 이유가 있나요??
이 문제의 해결방법을 보면 시간복잡도가 O(N!) 인 것 같은데, 혹시 배열을 하나 만들어서 최대값과 비교하는 방법은 어떨까요?
답변 1
0
김태원
지식공유자
둘의 성능차이는 없습니다. 덱이 큐의 기능을 가지고 있고, 내장함수가 리스트와 비슷해서 선호한 것입니다.
좋은 아이디어가 있다면 코드로 구현한 후 보여주시면 판단이 쉽겠습니다.