문제 링크 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...

문제 링크 18405번 해결책 import sys N, K = map(int, sys.stdin.readline().rstrip().split()) test_tube = [[]] # 열, 행, 바이러스 번호 순서 virus_loc = [[] for i in range(K+1)] for x in range(1,N+1): temp_list...

문제 링크 1388번 해결책 import sys N, M = map(int, sys.stdin.readline().rstrip().split()) floor = [] for i in range(N): temp_str = list(sys.stdin.readline().rstrip()) floor.append(temp_str) is_...

문제 링크 3055번 해결책 import sys R, C = map(int, sys.stdin.readline().rstrip().split()) path = [] water = [] stone = [] dochi = [] dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] for i in range(R): tempst...

문제 링크 2617번 해결책 import sys N, M = map(int, sys.stdin.readline().rstrip().split()) """ 아이디어 정리 A번 구슬보다 무겁거나 가벼운 것이 N//2+1 개 이상이면...! 만약 5개의 구슬이 있다면, A 구슬보다 무겁거나 가벼운 것이 3개 이상인 경우 A 구슬은 절대 중앙이 될 수 ...