From b7e556183b1d91f543c9532982fcb9de96d5381f Mon Sep 17 00:00:00 2001
From: EunJin Lee <50702052+witheunjin@users.noreply.github.com>
Date: Tue, 10 Mar 2020 17:14:25 +0900
Subject: [PATCH] =?UTF-8?q?=EC=A0=95=EB=A0=AC=5FK=EB=B2=88=EC=A7=B8?=
 =?UTF-8?q?=EC=88=98=20=EC=BD=94=EB=93=9C=20=EC=97=85=EB=A1=9C=EB=93=9C?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

프로그래머스 코딩테스트 연습

문제 코드 업로드
---
 .../Sorting_KthNumber.cpp"                    | 39 +++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 "Programmers/\354\240\225\353\240\254/Sorting_KthNumber.cpp"

diff --git "a/Programmers/\354\240\225\353\240\254/Sorting_KthNumber.cpp" "b/Programmers/\354\240\225\353\240\254/Sorting_KthNumber.cpp"
new file mode 100644
index 0000000..74a1c6e
--- /dev/null
+++ "b/Programmers/\354\240\225\353\240\254/Sorting_KthNumber.cpp"
@@ -0,0 +1,39 @@
+//Á¤·Ä_K¹ø° ¼ö
+//URL: https://programmers.co.kr/learn/courses/30/lessons/42748
+
+#include <vector>
+#include <algorithm>
+#include <iostream> 
+
+using namespace std;
+
+vector<int> solution(vector<int> array, vector<vector<int>> commands) {
+	vector<int> answer;
+	int siz = commands.size();
+	for (int i = 0; i < siz; ++i) {
+		int start = commands[i][0];
+		int end = commands[i][1];
+		int k = commands[i][2];
+		vector<int> temp;
+		temp.clear();
+		for (int j = start - 1; j < end; ++j) {
+			temp.push_back(array.at(j));
+		}
+		int size = temp.size();
+		sort(temp.begin(), temp.begin()+size);
+		answer.push_back(temp.at(k-1));
+	}
+	return answer;
+}
+
+/*
+int main() {
+	vector<int> arr = { 1,5,2,6,3,7,4 };
+	vector<vector<int>> com = { {2,5,3},{4,4,1},{ 1,7,3 } };
+	vector<int> a = solution(arr, com);
+	int size = a.size();
+	for (int i = 0; i < size; ++i) {
+		cout << a.at(i) << " ";
+	}
+}
+*/
\ No newline at end of file