파비의 매일매일 공부기록

Today's Challenge 본문

Problem Solving/LeetCode

Today's Challenge

fabichoi 2022. 11. 6. 23:45

https://leetcode.com/problems/orderly-queue/

 

Orderly Queue - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

뒤에서부터 순회하면서 swap 하면 될 것 같기는 한데..
엣지 케이스들이 많은듯 싶어 솔루션 참고. (혹시 완탐인가 =_=)

솔루션 너무 간단한데..?
k가 1인 경우를 제외하고는 그냥 정렬해서 출력해주면 됨.
k가 1인 경우네는 O(n^2)의 시간 복잡도 발생 (조합 전부 찾아줘야 함)

반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

Today's Challenge  (0) 2022.11.08
Today's Challenge  (0) 2022.11.07
Today's Challenge  (0) 2022.11.05
Today's Challenge  (0) 2022.11.04
Today's Challenge  (0) 2022.11.03
Comments