[프로그래머스] 고득점 kit - 정렬 (Python/파이썬)

<문제 링크>

https://school.programmers.co.kr/learn/courses/30/parts/12198

프로그래머스

 

<풀이 전략>

1. K번째 수: 문제의 요구사항을 그대로 구현하면 되는 쉬운 문제

 

2. 가장 큰 수: 람다를 이용한 정렬 활용 문제. number의 범위가 1000이하 이므로 문자열로 변환해서 3번 반복 후 정렬해주면 된다. '000' 같은 경우가 있으므로 마지막에 정수로 변환해준 뒤에 다시 문자열로 변환해줘야 한다.

3. H-index: 문제에서 나온대로 h-index를 계산해주면 된다.

<정답 코드>

# 1. k번째 수

def solution(array, commands):
    answer = []
    
    for command in commands:
        
        # 자르기
        temp = array[command[0] - 1: command[1]]
        
        # 정렬하기
        temp.sort()
        
        # 정답 넣어주기
        answer.append(temp[command[2] - 1])
    
    return answer

 

# 2. 가장 큰 수
def solution(numbers):
    
    numbers_str = list(map(str, numbers))
    
    numbers_str.sort(key = lambda x: x*3, reverse=True)
    
    answer = str(int(''.join(numbers_str)))
    
    return answer

 

# 3. H-Index

def solution(citations):
    
    answer = 0
    # 내림차순 정렬
    citations.sort(reverse=True)
    
    for idx in range(len(citations)):
        
        # h-index 계산
        if citations[idx] >= idx + 1:
            answer = idx + 1
            break
    
    return answer