Leta Learns

#subproblem을 그대로 합치면 되는 DP - 피보나치 수 https://www.codetree.ai/missions/2/concepts/6/problems/fibonacci-number/description 코드트리 삼성 SW역량테스트, 코드트리와 함께 www.codetree.ai n = int(input()) def fibonacci(n): if n = coin[j-1]: dp[i] = min(dp[i], dp[i - coin[j-1]] + 1) if dp[m] == float('inf'): print(-1) else: print(dp[m]) 아 이 문제는 너무 어려웠다.. 해설 다시 보면서 공부 더 해야 할 것 같다... DP 점화식 고안하는 거 너무 어렵다.. 전에는 그래프가 더 어렵다고 생..

#DFS 탐색 - 그래프 탐색 https://www.codetree.ai/missions/2/concepts/4/problems/graph-traversal/description 코드트리 삼성 SW역량테스트, 코드트리와 함께 www.codetree.ai import sys input = sys.stdin.readline def dfs(v): visited[v] = 1 for i in range(len(adjList[v])): w = adjList[v][i] if not visited[w]: dfs(w) n, m = map(int, input().split()) adjList = [[] for i in range(n+1)] visited = [0 for i in range(n+1)] for i in ran..

# 최대 최소 - n개의 숫자 중 최소 https://www.codetree.ai/missions/2/concepts/1/problems/min-of-n-num/description 코드트리 삼성 SW역량테스트, 코드트리와 함께 www.codetree.ai n = int(input()) arr = list(map(int, input().split())) min1 = min(arr) print(min(arr), arr.count(min1)) - n개의 숫자 중 최대 2개 https://www.codetree.ai/missions/2/concepts/1/problems/two-max-of-n-num/description 코드트리 삼성 SW역량테스트, 코드트리와 함께 www.codetree.ai n = int..

#단순 반복문 - 19단 출력 https://www.codetree.ai/missions/2/concepts/1/problems/nineteen-times-table/description 코드트리 삼성 SW역량테스트, 코드트리와 함께 www.codetree.ai for i in range(1, 20): for j in range(1, 20, 2): if j == 19: print(i,"*",j,"=",i*j) else: print(i,"*",j,"=",i*j,"/",i,"*",(j+1),"=",i*(j+1)) - 별 그리기 https://www.codetree.ai/missions/2/concepts/1/problems/star-drawing/description 코드트리 삼성 SW역량테스트, 코드트리와..