Daily iOS
문제은행으로
CS 기초·알고리즘

인접 중복 없는 재배열

피드에 보여줄 게시물 목록이 있는데, 같은 작성자의 글이 연속으로 나오지 않게 순서를 바꿔야 합니다. 어떤 알고리즘으로 재배열하나요? 시간 복잡도도 말해 주세요.

면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기

작성자별 개수를 세고, 남은 개수가 가장 많은 작성자부터 꺼내 배치하는 그리디다. 직전에 배치한 작성자는 한 턴 보류했다가 다시 넣는다. 복잡도 O(n log k), k는 작성자 수.

이어서 보기

받은 질문 공유