반응형 알고리즘/프로그래머스 level 1,272 [파이썬🐍] 프로그래머스 : 피보나치 수 def solution(n): Table = [0 for c in range(n+1)] Table[1] = 1 for i in range(2, n+1): Table[i] = (Table[i-1] + Table[i-2]) % 1234567 return Table[i] 2021. 5. 4. [파이썬🐍] 프로그래머스 : 더 맵게 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. 이전 1 ··· 5 6 7 8 9 10 11 ··· 18 다음 반응형