[구름톤 챌린지 - 9oormthon Challenge] Day 5 이진수 정렬

구름톤 챌린지 5일차 - 이진수 정렬

 

📜  문제 

 

 

✏️ 입력 

 

 

✏️ 출력

 

 

💡 풀이 

10진수를 2진수로 변환하는 방법은 bin()을 사용한다. 반대로 2진수를 10진수로 변환하려면 int()를 사용한다.

먼저, numlist안에 있는 10진수들을 2진수로 변환하고, 여기서 1의 개수를 세기 위해 bin()과 count를 사용했다. 

1의 개수가 같을 경우도 따져야 하기 때문에, bin_num에는 1의 개수와 10진수를 같이 추가해줬다. 

내림차순으로 정렬을 하면서 K번째 10진수를 찾기 위해 index K-1의 1에서 출력을했다.

 

#10진수를 2진수로 변경 -> bin() 사용
#1의 개수 : count()
N, K = map(int, input().split())
numlist = list(map(int, input().split()))
bin_num = []
for i in numlist :
    #bin_num에 1의개수와 10진수 모두 저장 
    bin_num.append((list(bin(i)).count('1'),i))


bin_num.sort(reverse = True)    #내림차순 정렬 
print(bin_num[K-1][1])  #index값은 K-1을 헤줘야함