문제 링크 1700번 해결책 import sys INF = 999999 N, K = map(int, sys.stdin.readline().split()) use_order = list(map(int, sys.stdin.readline().split())) use_timing = [[] for i in range(K + 1)] for i in...

문제 링크 12865번 해결책 import sys INF = 999999999 N, K = map(int, sys.stdin.readline().split()) coins = [] for _ in range(N): temp = int(sys.stdin.readline()) if temp < K: coins.a...

문제 링크 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)문제의 경우가 이에 해당한다. 이를 ...