happy318
팽도리블로그
happy318
전체 방문자
오늘
어제
  • 전체글 (252)
    • 공부 (5)
      • Algorithm 정리 (0)
      • 논문리뷰 (1)
      • C++ (2)
      • Python (2)
      • Java (0)
      • Back-end (0)
      • Front-end (0)
      • Embedded (0)
    • 코딩테스트 (218)
      • Python 문제풀이 (100)
      • C++ 문제풀이 (108)
      • Python template (9)
      • C++ template (1)
    • 일상 (20)
      • 맛집 (13)
      • 쇼핑 (5)
      • 아무 일상 (2)
    • 게임 (9)
      • 메이플스토리 (9)

최근 글

인기 글

hELLO · Designed By 정상우.
happy318

팽도리블로그

코딩테스트/Python 문제풀이

[프로그래머스] K번째수

2022. 6. 14. 00:30

https://programmers.co.kr/learn/courses/30/lessons/42748

 

코딩테스트 연습 - K번째수

[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]

programmers.co.kr

python 라이브러리의 sort를 사용해서 풀면 되는 문제입니다.

 

문제부터 요약하면, 

배열과 명령들이 주어지는데 각 명령 [i, j, k]는 array의 i~j번째 까지의 원소중 k번째를 요구합니다. 이렇게 각각의 요구사항들을 list에 넣어서 return 해야하는 문제입니다. 

 

<Solution> 

각각의 command에 대해 답을 구한후 append 해서 return 시키면 되는 간단한 문제입니다. 

실제 구현은 아래와 같습니다.

def solution(array, commands):
    def get_answer(array, command):
        temp_list = array[command[0]-1:command[1]]
        s = list(sorted(temp_list))
        return s[command[2]-1]

    answer = []
    for command in commands:
        answer.append(get_answer(array,command))

    return answer
반응형

'코딩테스트 > Python 문제풀이' 카테고리의 다른 글

[프로그래머스] 더 맵게  (0) 2022.06.14
[프로그래머스] 카펫  (0) 2022.06.14
[프로그래머스] 디스크 컨트롤러  (0) 2022.06.14
[프로그래머스] 기능개발  (0) 2022.06.13
[프로그래머스] 전화번호 목록  (0) 2022.06.13
    '코딩테스트/Python 문제풀이' 카테고리의 다른 글
    • [프로그래머스] 더 맵게
    • [프로그래머스] 카펫
    • [프로그래머스] 디스크 컨트롤러
    • [프로그래머스] 기능개발
    happy318
    happy318

    티스토리툴바