Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 누적 합
- 스택
- 깊이우선탐색
- swift
- 다이나믹프로그래밍
- programmers
- 알고리즘
- 그래프탐색
- 프로그래머스
- Xcode
- 코딩테스트
- 자료구조
- 구현
- 그래프이론
- BOJ
- Mac
- 해시를사용한집합과맵
- 두 포인터
- 너비우선탐색
- 정렬
- 백준알고리즘
- Python
- 큐
- 문자열
- 그리디알고리즘
- python3
- 백준
- 파이썬
- 브루트포스 알고리즘
- 트리를사용한집합과맵
Archives
- Today
- Total
Coding Cantabile
[Programmers] K번째 수(Python3, 파이썬) 본문
본 게시글은 프로그래머스 코딩테스트 연습 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다.
레벨
Level 1
문제 출처
https://school.programmers.co.kr/learn/courses/30/lessons/42748
내 풀이
def solution(array, commands):
answer = []
for i in range(len(commands)):
tmp_arr = array[commands[i][0]-1:commands[i][1]]
tmp_arr.sort()
answer.append(tmp_arr[commands[i][2]-1])
return answer
commands만큼 루프를 돌리며 슬라이싱 후 정렬해주고, 해당 인덱스를 answer에 넣어주면 되는 간단한 문제였다.
다른 사람의 풀이 1
def solution(array, commands):
return list(map(lambda x:sorted(array[x[0]-1:x[1]])[x[2]-1], commands))
람다 함수를 이용한... 엄청난.. 역시 파이썬은 위대하다.
다른 사람의 풀이 2
def solution(array, commands):
answer = []
for command in commands:
i,j,k = command
answer.append(list(sorted(array[i-1:j]))[k-1])
return answer
여기서 핵심은 i, j, k를 한 꺼번에 저장했다는 점이다.. 저렇게 리스트를 각각 변수에 저장할 수 있다는 것을 알게 되었다.
'Coding Test > Programmers' 카테고리의 다른 글
| [Programmers] 개인정보 수집 유효기간(Python3, 파이썬) (0) | 2023.07.11 |
|---|---|
| [Programmers] 문자열 내 마음대로 정렬하기(Python3, 파이썬) (0) | 2023.06.03 |
| [Programmers] 최소직사각형(Python3, 파이썬) (1) | 2023.05.17 |
| [Programmers] 삼총사(Python3, 파이썬) (0) | 2023.05.17 |
| [Programmers] 푸드 파이트 대회(Python3, 파이썬) (0) | 2023.03.25 |