[ETC] 이진수정렬 / lv1 / 20min

https://level.goorm.io/exam/195687/%EC%9D%B4%EC%A7%84%EC%88%98-%EC%A0%95%EB%A0%AC/quiz/1

Author: zaqquum

Hongjoo/lv1/이진수정렬.py

@@ -0,0 +1,26 @@
+# n ,k = int(input().split()) # 개수, 특정 정수 위치
+# array = list(map(int,input().split()))
+def binary(num):
+	tmp = ""
+	while num	!=0 : 
+		if num % 2 == 0 : 
+			tmp= "0"+tmp
+			num = num // 2
+		else :
+			tmp = "1" + tmp
+			num = num // 2
+	return tmp
+	
+	
+n ,k = map(int,input().split()) # 개수, 특정 정수 위치
+array = list(map(int,input().split()))
+
+bcount_o = []
+for o in array : 
+	l=binary(o).count("1")
+	bcount_o.append([l,o])
+
+# 내림차순 정렬
+bcount_o.sort(reverse= True)
+print(bcount_o[k-1][1])
+