diff --git "a/JinHyeok/202508/01 BAJ \354\240\200\354\232\270.md" "b/JinHyeok/202508/01 BAJ \354\240\200\354\232\270.md" new file mode 100644 index 0000000..37f9da0 --- /dev/null +++ "b/JinHyeok/202508/01 BAJ \354\240\200\354\232\270.md" @@ -0,0 +1,40 @@ +``` +#include +#include +using namespace std; + +int main() { + int N, M; + cin >> N >> M; + + vector> heavier(N + 1, vector(N + 1, false)); + + for (int i = 0; i < M; i++) { + int a, b; + cin >> a >> b; + heavier[a][b] = true; + } + + for (int k = 1; k <= N; k++) { + for (int i = 1; i <= N; i++) { + for (int j = 1; j <= N; j++) { + if (heavier[i][k] && heavier[k][j]) { + heavier[i][j] = true; + } + } + } + } + + for (int i = 1; i <= N; i++) { + int cnt = 0; + for (int j = 1; j <= N; j++) { + if (i == j) continue; + if (!heavier[i][j] && !heavier[j][i]) cnt++; + } + cout << cnt << '\n'; + } + + return 0; +} + +``` diff --git "a/JinHyeok/202508/04 BAJ \355\230\270\355\205\224.md" "b/JinHyeok/202508/04 BAJ \355\230\270\355\205\224.md" new file mode 100644 index 0000000..3485ccc --- /dev/null +++ "b/JinHyeok/202508/04 BAJ \355\230\270\355\205\224.md" @@ -0,0 +1,40 @@ +``` +#include +#include +#include + +using namespace std; + +int main() { + int C, N; + cin >> C >> N; + + vector> city(N); + for (int i = 0; i < N; i++) { + cin >> city[i].first >> city[i].second; + } + + vector dp(C + 101, 1e9); + dp[0] = 0; + + for (int i = 0; i <= C + 100; i++) { + for (int j = 0; j < N; j++) { + int cost = city[j].first; + int customer = city[j].second; + if (i >= customer) { + dp[i] = min(dp[i], dp[i - customer] + cost); + } + } + } + + int answer = 1e9; + for (int i = C; i <= C + 100; i++) { + answer = min(answer, dp[i]); + } + + cout << answer << '\n'; + return 0; +} + + +```