ProblemSolve/BOJ

문제 배낭문제(Knapsack) + 0/1 DP(Dynamic Programming) 문제이다.✔️ 문제 예시 1고객 수 목표 C가 12명이고, 2개의 도시가 있다.도시 1: 3원에 5명의 고객을 유치도시 2: 1원에 1명의 고객을 유치✔️  DP 배열 초기화 및 정의dp의 길이는 C+100까지있다.딱 C일때의 값이 아닌 C를 넘기만 하면 되기 때문 (비용의 최댓값이 100이므로 C+100)dp[i]는 정확히 i명의 고객을 유치하는 데 필요한 최소 비용을 나타낸다dp[0]은 0으로 초기화되고, 나머지는 (C+100)*100으로 초기화를 한다.-> 각 비용의 최댓값이 100이기 때문이다.❗️주의해야 할 점최솟값을 구할 때 적어도 C를 넘어야 하는 거지 딱 C일때의 최솟값을 구하는 건 아니므로  C~C+10..

11724번: 연결 요소의 개수첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주www.acmicpc.net문제 보기 ↓더보기더보기더보기더보기문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어..