본문 바로가기

STUDY/코딩테스트 연습문제 풀이4

[프로그래머스][정렬] 가장 큰 수 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 풀이 def solution(numbers): numbers = list(map(str,numbers)) numbers.sort(key=lambda x:x*3, reverse=True) return str(int(''.join(numbers))) lambda 함수 lambda 인자리스트: 표현식 >.. 2021. 8. 14.
[프로그래머스][정렬] K번째수 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 def solution(array, commands): answer = [] for c in commands: tmp = array[c[0]-1:c[1]] tmp.sort() answer.append(tmp[c[2]-1]) return answer 2021. 8. 14.
[프로그래머스][힙] 더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626?language=python3 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 자료구조 heapq 를 공부하니 의외로 쉽게 문제가 풀렸다. 2021.08.11 - [Study/자료구조 & 알고리즘] - [자료구조] heap(힙 자료구조) / Python heapq(힙큐) [자료구조] heap(힙 자료구조) / Python heapq(힙큐) 스택(Stack) 과 큐(Queue) 큐 (queue) 는.. 2021. 8. 11.
[프로그래머스][해시] 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 풀이 문제 카테고리가 해시인데 해시테이블에 대한 이해가 부족해서 우선 해시테이블에 대해 공부 했다. 2021.08.06 - [Study/자료구조 & 알고리즘] - [자료구조] 해시 테이블(Hash Table) 해시 테이블을 공부해보니 더더욱 해시를 사용해서 풀어보고 싶어서 결국 구글링을 통해 해시를 이용한 풀이를 검색했다. def soluti.. 2021. 8. 7.