728x90 groomlevel1 groomlevel/ 이진수 정렬/ python + 설명 문제 풀이1. N = 정수의 개수(두 번째 줄) / K = K번째에 위치한 정수(6번째) N = 8 / K = 6 2. 1 2 3 4 5 6 7 8 => 두 번째 줄에 있는 리스트를 이진수로 만들자 3. 이진수 2^3 = 8 / 2^2 = 4 / 2^1 = 2 / 2^0 =11 = 00012 = 00103 = 00114 = 01005 = 01016 = 01107 = 01118 = 1000 4. 1의 숫자가 적은 순서로 정렬 내림차순/ 1의 개수가 같다면 10진수를 기준으로 내림차순1 = 0001 (맨 뒤 정렬: 7번째)2 = 0010 4 = 0100 -> 5번째 위치한 수 '4' 출력(K-1) 8 = 1000 3 = 00115 = 01016 = 01107 = 0111 (맨 앞 정렬: 0번째) 코드 함수.. 2024. 7. 8. 이전 1 다음 728x90
