반응형 전체 글162 [파이썬🐍] 프로그래머스 : 더 맵게 def solution(scoville, K): import heapq data = [] for s in scoville: heapq.heappush(data, s) answer = 0 while len(data) >0: if data[0] >= K: return answer a= heapq.heappop(data) if data != []: b =heapq.heappop(data) heapq.heappush(data,a + (b *2)) answer +=1 return -1 heapq를 이용하여 푼 문제이다. 다른 방식으로도 풀어봤는데 시간초과가 떠서 불가능했다. 힙 문제는 많이 안풀어봐서 아직 익숙하지 않다. 2021. 5. 3. [파이썬🐍] 프로그래머스 : 124나라의 숫자 def solution(n): if n 2021. 5. 2. [파이썬🐍] 프로그래머스 : 타겟 넘버 def solution(numbers, target): answer_list=[0] for i in numbers: t_list=[] for j in answer_list: t_list.append(j+i) t_list.append(j-i) answer_list=t_list answer=answer_list.count(target) return answer 트리구조를 이용하여 해결하였다. 하나씩 더하고 빼고를 반복하여 최종으로 target과 같은 것을 세어준다. 모든 경우의 수를 헤아리는 방법이다. 2021. 5. 1. [파이썬🐍] 프로그래머스 : 최댓값과 최솟값 def solution(s): s=list(map(int,s.split(' '))) return '{} {}'.format(min(s), max(s)) 2021. 4. 30. 이전 1 ··· 20 21 22 23 24 25 26 ··· 41 다음 반응형