문제 링크 11053번 해결책 import sys num_list = [] N = int(sys.stdin.readline()) num_list = list(map(int, sys.stdin.readline().split())) dp = [1 for j in range(N+1)] ans = [] for i in range(1, N): ...

문제 링크 1541번 해결책 import sys num_list = [] oper_list = [] raw_str = sys.stdin.readline().rstrip() i = 0 temp = 0 while (i <= len(raw_str) - 1): if raw_str[i] == "+" or raw_str[i] == "-": ...

문제 링크 12865번 해결책 import sys N, K = map(int, sys.stdin.readline().split()) things = [] for _ in range(N): weight, value = map(int, sys.stdin.readline().split()) things.append((weight, va...

문제 링크 9084번 해결책 import sys T = int(sys.stdin.readline().rstrip()) ans = [] for _ in range(T): N = int(sys.stdin.readline().rstrip()) coins = list(map(int, sys.stdin.readline().rstrip().sp...

문제 링크 2748번 해결책 import sys fibo_list = [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597] n = int(sys.stdin.readline().rstrip()) if(n<18): print(fibo_list[n]) else:...

문제 링크 1904번 해결책 import sys num_list = [0,1,2,3,5] N = int(sys.stdin.readline().rstrip()) if(N <= 4): print(num_list[N]) else: for i in range(4, N): num_list.append(num_list[i...

연습문제 %rax -> 0x100 0x104 -> 0xAB $0x108 -> 0x108 (%rax) -> 0xFF 4(%rax) -> 0xAB 9(%rax, %rdx) -> 0x11 260(%rcx, %rdx) -> 0x13 0xFC(,%rcx,4) -> 0xFF (%rax, %rdx,4) -> 0x1...

정의 그리디 알고리즘(Greedy Algorithm)은 현재 가장 최선의 답들만을 선택하여 최적의 해 또는 그의 근삿값을 찾아내는 방식이다. 특징 그리디의 경우, 항상 현재 보았을 때 최적의 해를 구하므로, 특정 문제들에서는 당연하게도 최선의 해가 나오지 않는 경우가 있다. 외판원 문제나 배낭(Knapsack)문제의 경우가 이에 해당한다. 이를 ...

정의 동적 계획법(Dynamic Programming, 이하 DP)이란, 최적화 이론을 기반으로 특정 범위까지의 값을 구하기 위해 이전에 구한 값을 이용하여 효율적으로 계산하는 알고리즘 설계 기법이다. 실질적으로, DP는 DFS나 BFS처럼 특정 방식으로 구현한다기보다는, 문제를 해결하는 하나의 방식과 유사하다. DP는 기본적으로 분할 정복 알고리즘과...

문제 링크 2667번 해결책 import sys N = int(sys.stdin.readline().rstrip()) maps = [] is_visited = [[False for i in range(N)] for j in range(N)] for i in range(N): maps.append(list(sys.stdin.readlin...