정렬 2

[python] 프로그래머스 정렬 - H index

👀 문제 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 🌻 아이디어 1) 내림차순으로 정렬 2) enumerate로 (index, value) 값 추출 / 이때 나보다 큰 애들 몇 개인지 알기 위해 start = 1 3) ..

알고리즘 2023.04.21

[python] 프로그래머스 정렬 - 가장 큰 수

👀 문제 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 🌻 아이디어 str와 int의 정렬 기준이 다른 것을 활용 (numbers의 각 원소를 str로 변환) numbers의 원소가 < 1000이므로 각 원소*3을 정렬 기준으로 활용 리스트의 각 요소를 join으로 이어 붙임 ( https://bl..

알고리즘 2023.04.20