알고리즘

순열과 조합순열순서가 있는 조합순서가 다르면 다르게 취급조합순서를 고려하지 않고 선택원소는 같고 순서만 다른 중복허용하지 않음http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=449&sca=2080주사위를

그래프에서 최소 비용 문제1) 모든 정점을 연결하는 간선들의 가중치의 합이 최소가 되는 트리2) 두 정점 사이의 최소 비용의 경로 찾기신장 트리N개의 정점으로 이루어진 무방향 그래프에서 n개의 정점과 n-1개의 간선으로 이루어진 트리최소신장트리(Minimum Spann

플로이드-와샬 알고리즘💡모든 노드에서 다른 모든 노드까지의 최단 경로를 모두 계산다익스트라와 마찬가지로 단계별로 거쳐가는 노드를 기준으로 알고리즘 수행 BUT 방문체크 필요 없음2차원 테이블에 최단 거리 정보 저장해서 점화식을 통해 갱신해나가는 dp유형시간복잡도 O(

백준 1717 집합의 표현https://www.acmicpc.net/problem/1717{0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합명령어가 0이면 a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다명령어가 1이면 a와 b가 같