티스토리 뷰
첫번째 문제라 그런지 난이도가 어려운 편은 아니었다.
정렬 종류가 많은데, 시간 제약 조건이 따로 없어 선택정렬을 사용하였다.
입력으로 array, commands를 입력 받는다.
commands의 0번째, 1번째, 2번쨰를 각 i, j, k라 한다.
array의 i번째부터 j번째까지의 리스트를 생성하고, sort를 하여 k번째의 수를 모아 return하는 문제이다.
문제를 보고 코드를 작성하기 전에 대략적인 풀이 과정을 글로 작성해보았다.
실제 소스코드이다.
list를 slice하는 과정에서 com[1] - 1을 인자로 주어 잘못된 결과가 출력되었었다.
slice 시 두번째 인자가 포함되지 않는 것을 유의해야 한다.
다른 사람들의 풀이를 보았는데... 굉장히 비효율적으로 풀었다는 것을 알았다.
일단 sort()를 사용하지 않고 정렬을 해야한다 생각했는데, 상관없었나보다.
굉장히 간결한 풀이이다. map과 lamda를 사용하였다.
map이 lamda에서 정의된 x를 command(commands의 내부 리스트)에 따라 수행한다.
따라서, for문을 사용할 필요가 없어진다.
map과 lamda 관련해서는 바로 적용할 수 있게 공부가 필요할 것 같다.
i, j, k로 저렇게 리스트에 있는 값을 추출할 수 있다는 것을 알고 있었는데, 쓰지를 못했다.
제출한 코드와 비슷한 방식이지만 좀 더 간결해졌다.
'코딩테스트 > leetcode' 카테고리의 다른 글
118. Pascal's Triangle 파스칼의 삼각형 (0) | 2022.10.17 |
---|---|
[leetcode][python] Merge Sorted Array (0) | 2021.01.13 |
[프로그래머스][python] 더 맵게 (0) | 2021.01.12 |
[leetcode][python] Check If Two String Arrays are Equivalent (0) | 2021.01.10 |
[leetcode] [python] Kth Missing Positive Number (0) | 2021.01.08 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- MySQL
- C++
- notion
- 선택정렬
- 정렬
- python #프로그래머스 #완전탐색
- map
- 프로그래머스
- leetcode #python #알고리즘
- flask
- 알고리즘
- 스프링 #시큐리티 #에러
- python #leetcode #algorithm
- 파이썬
- Tistory
- centOS7
- Python
- python #프로그래머스 #알고리즘
- bfs #백준 #2606 #python
- 에러로그
- dumps
- 프로그래머스 #heap #힙 #heapq #python
- python #leetcode #set
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
글 보관함