배운것을 기록하는 공간

문제 바로가기 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 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..

문제 바로가기 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 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] 먼저, 참가자 배열과 완주자 배열을 인덱스로 비교하기 위해서 두 배..

선택정렬은 '가장 작은 원소를 앞으로 보내는' 알고리즘 방법입니다. 두 번의 For Loop를 사용하며 배열을 순회하며 min(최솟값)을 찾아서 그 값을 배열의 맨 앞으로 보내고 해당 값 이후의 인덱스부터 다시 최솟값을 찾아서 비교하며 정렬하게 됩니다. O(N^2)의 시간 복잡도를 가지는 구현이 단순하지만 비효율적인 알고리즘입니다. func selectionSort(notSortedArray: [Int]) -> [Int] { /* for swap var temp: Int */ var index: Int var array: [Int] = notSortedArray for i in 0 ..< notSortedArray.count { //External Loop var min: Int = array[i] in..