study_record

✏️ 문제 문제 파악나는 skill_trees의 문자열들 중에 skill에 없는 문자가 있다면 replace로 없애고 난 후에 비교했는데 다른 분들은 그냥 제거 과정 없이 바로 비교해서 푸셔서 코드가 훨씬 간결하셨다..  코드def solution(skill, skill_trees): answer = 0 for i, skill_tree in enumerate(skill_trees): for s in skill_tree: if s not in skill: skill_tree = skill_tree.replace(s, '') skill_trees[i] = skill_tree for skill_tree in..

✏️ 문제 문제 파악scoville 길이가 최대 1,000,000이기 때문에 배열을 반복문을 통해 돌면 당연히 시간복잡도에서 걸린다.  이때 이 문제는 힙을 사용하면 좋은데 이유는 최소값이나 최대값을 효율적으로 빠르게 추출해야 하고 힙 속성 덕분에 힙에 넣으면 자동으로 정렬이 되기 때문이다.배열은 특정 값을 찾을 때 최악의 경우 O(n)이라는 시간이 소요되고, 계속해서 정렬을 해줘야하는 반면힙은 최소값이나 최대값을 찾을 때 O(1)이라는 시간이 소요된다.  그래서 이러한 힙을 활용해서 문제를 풀면 쉽게 풀 수 있다.   코드import heapqdef solution(scoville, K): heapq.heapify(scoville) answer = 0 while len(scovi..