반응형

Python/알고리즘 풀이 2

[Python : 알고리즘] 프로그래머스 #42626 더 맵게

문제 바로가기 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 파이썬 풀이입니다. def solution(scoville, K): answer = 0 heap = [] for scov in scoville: heapq.heappush(heap, scov) while heap[0] < K: if len(heap) < 2: if heap[0] < K: return -1 break first_min = heap[0] heapq.heappop(heap) second_min = heap[0] heapq..

[Python : 알고리즘] 프로그래머스 #42576 완주하지 못한 선수

문제 바로가기 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 파이썬 풀이입니다. def solution(participant, completion): participant.sort() completion.sort() for i in range(len(completion)): if participant[i] != completion[i]: return participant[i] return participant[i+1] 먼저, 참가자 배열과 완주자 배열을 인덱스로 비교하기 위해서 두 배..

반응형