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

2020. 11. 24. 15:06·SW개발/코딩테스트

문제 설명

 

def solution(array, commands):
    answer = []

    for i in commands:
        temp = array[i[0]-1:i[1]]
        temp.sort()
        answer.append(temp[i[2]-1])

    return answer

 

코드 설명

commands 리스트 안에서 for 반복문을 돌려 commands[i][0:2] 에 해당하는 원소들을 리스트로서 접근하여 temp 리스트에

(i ~ j 번째를 자른 결과) 넣어준다. 그 후 정렬을 하고 정렬된 리스트의 i[2]-1 인덱스(k를 의미함)에 접근하여 answer 리스트에 원소를 추가하여 준다.

 

Point : 파이썬에는 내장 정렬 함수인 sort(), sorted()가 존재하기에 이를 활용하면 정렬을 위한 코드를 작성하지 않아도 된다. 또한 리스트 안에서 for 반복문을 사용할 수 있으므로 보다 리스트에 쉽게 접근하여 사용할 수 있다.

728x90

'SW개발 > 코딩테스트' 카테고리의 다른 글

[프로그래머스]H-Index-정렬  (0) 2020.11.26
[프로그래머스]가장 큰 수-정렬  (0) 2020.11.25
[프로그래머스]네트워크-DFS/BFS  (0) 2020.11.20
[프로그래머스]타겟넘버-DFS/BFS  (0) 2020.11.19
[프로그래머스]체육복-그리디  (0) 2020.10.30
'SW개발/코딩테스트' 카테고리의 다른 글
  • [프로그래머스]H-Index-정렬
  • [프로그래머스]가장 큰 수-정렬
  • [프로그래머스]네트워크-DFS/BFS
  • [프로그래머스]타겟넘버-DFS/BFS
Leffe_pt
Leffe_pt
개발자로서 성장하면서 배워온 지식과 경험을 공유하는 공간입니다.
  • Leffe_pt
    Leffe's tistory
    Leffe_pt
  • 전체
    오늘
    어제
    • 분류 전체보기 (307)
      • SW개발 (303)
        • 코딩테스트 (172)
        • 개발이야기 (23)
        • IT 용어 (17)
        • Python (22)
        • Django (46)
        • Flask (2)
        • Database (1)
        • SQLAlchemy (0)
        • Javascript (5)
        • Linux, Unix (3)
        • JAVA (2)
        • Spring (10)
      • 회고 (4)
      • 사진 (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    플레이스토어
    라이프 스타일
    어플리케이션
    배달
    배달비 공유
    트리 #AVL #알고리즘 #자료구조
    오픈소스
    컨트리뷰터
    django
    음식
    Contributor
    배공파용
    g
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
Leffe_pt
[프로그래머스]K번째수-정렬
상단으로

티스토리툴바