start time → 09 : 30

end time → 20:00

어려웠던 내용

• DFS/BFS 문제를 풀 때 익숙치 않아 이해하는 데에 어려움이 있었다
  • → 많은 문제를 풀어보는 수 밖에 없다

Step 5-2 : Python 풀이 예제보기

import heapq

def solution ( scoville, K ) :
	answer = 0
	heapq.heapify(scoville)
	while True :
		min1 = heapq.heappop(scoville)
		if min1 >= K :
			break
		elif len(scoville) == 0 :
			answer = -1
			break
		min2 = heapq.heappop(scoville)
		new_scoville = min1 + 2 * min2
		heapq.heappush(scoville, new_scoville)
		answer += 1

	return answer

Step 7-1 : 깊이 / 너비 우선 탐색 : 여행경로 Python 풀이

• O(NlogN) + O(N)

def solution (tickets) :
	routes = {}
	for t in tickets:
		routes[t[0]] = routes.get(t[0], []) + [t[1]]
	for r in routes :
		routes[r].sort(reverse = True )
	stack = ["ICN"]
	path = []
	while len(stack) > 0 :
		top = stack[-1] 
		if top not in routes or len(routes[top]) == 0 :
			path.append(stack.pop())
		else :
			stack.append(routes[top][-1])
			routes[top] = routes[top][:-1]

	return path[::-1]

Step 6-1: 동적계획법(Dynamic Programming) 대표 문제 풀이: N으로 표현