1. 개요
- N사 면접에서 나온 손코딩 문제
- 왜 이걸 구현하지 못했니... 난이도 정말 낮은 건데 ㅜㅜㅜㅜ
- 정말 정신 탈탈 털리니까 쉬운 것도 생각이 나지 않는구나... 더 열심히 하자!!
2. 문제
- 문제는 정말 간단함.
- 인자로 받는 K번째 수를 맨 앞으로 보내고 나머지를 오름차 순으로 정렬
- void KFirstSort(int arr[], int arrLen, int k) k번째 값을 맨 앞으로 이동시키고 나머지 값들을 정렬한다.
- 빅오(n) 정도 시간이 걸리도록 구현해 봄...
- 순차적으로 우선순위 큐에 값을 넣고, k값을 만나면 맨 앞으로 이동
- 이후, 우선순위 큐에서 값을 빼내면서 정렬시킴
3. 코드
'Study with book > Algorithms' 카테고리의 다른 글
| [백준]RGB거리 (0) | 2020.09.30 |
|---|---|
| [백준]피보나치 함수 (0) | 2020.09.30 |
| [백준]팰린드롬 만들기 (0) | 2017.06.11 |
| 개선된 피보나치 함수 구현 (0) | 2017.06.02 |
| [백준]동전 0 (0) | 2017.03.23 |
