Computer Science/Algorithm (16) 썸네일형 리스트형 XII 주요 알고리즘 문제 풀이 _ DP, Graph 1) 사이클 문제https://www.acmicpc.net/problem/20040 import sys input = sys.stdin.readline n, e = map(int, input().split(' ')) parent = [-1 for _ in range(n)] def find_parent(x): if parent[x] return x else: y = find_parent(parent[x]) parent[x] = y return y def union(x, y): x = find_parent(x) y = find_parent(y) if x == y: return True if pa.. XI 주요 알고리즘 정리 _ Greedy, DP, Graph 탐욕적 알고리즘• 연속 배낭문제를 푸는 탐욕적 알고리즘입력 : 배낭 용량 C, 아이템 개수 n, 아이템 무게 w[ ], 아이템 가치 p[ ] (단, 아이템은 무게당 가치로 내림차순 정렬되어 있다고 가정)출력 : 배낭에 담는 아이템 비율 r[ ] continuous_knapsack(w[], p[], C) i = 0; w_now = 0; max_profit = 0 while(i if(w_now + w[i] r = 1 // 초과하지 않을 경우, 해당 아이템을 전부 담는다 w_now += w[i] // 아이템을 추가한 무게로 update else .. Ⅹ 그래프 알고리즘 보호되어 있는 글입니다. Ⅸ 그래프 탐색 보호되어 있는 글입니다. Ⅷ 동적 프로그래밍 보호되어 있는 글입니다. Ⅶ 탐욕적 알고리즘 보호되어 있는 글입니다. Ⅵ 스택/큐/덱, 중간고사 보호되어 있는 글입니다. Ⅴ 검색 _ 심볼 테이블, 선형 자료구조, 이진 탐색 트리 보호되어 있는 글입니다. 이전 1 2 다음
