본문 바로가기

BOJ82

[Problem Solving] BOJ 2294 : 동전 2 문제 링크 : https://www.acmicpc.net/problem/2294#include #include #include #include #include using namespace std;int n, k;int coins[101];int dp[10001];void input(){ cin >> n >> k; for (int i = 1; i > coins[i]; } fill(&dp[0], &dp[k + 1], 987654321); dp[0] = 0;}void solve(){ for (int i = 1; i = coins[j]) { dp[i] = min(dp[i], dp[i - coins[j]] + 1); .. 2024. 7. 4.
[Problem Solving] BOJ 16953 : A → B 문제 링크 : https://www.acmicpc.net/problem/16953#include #include #include #include #include using namespace std;int A, B;int result = 1;void input(){ cin >> A >> B;}int solve(int B){ while (true) { if (B == A) { return result; } else if (B 문제는 A에서 B를 만들 때, 필요한 최소한의 연산의 횟수에 1을 더하는 것이지만, 반대로 B에서 A를 만드는 것으로 생각해도 같은 문제이다.1. solve 함수에 인자로 들어간 B가 A와 동일하다면,.. 2024. 7. 3.
[Problem Solving] BOJ 19236 : 청소년 상어 문제 링크 : https://www.acmicpc.net/problem/19236#include #include #include #include #include using namespace std;struct Fish{ int y; int x; int direction; bool isLive;};int graph[4][4];Fish fishes[17];int dy[] = {0, -1, -1, 0, 1, 1, 1, 0, -1};int dx[] = {0, 0, -1, -1, -1, 0, 1, 1, 1};int answer = 0;void input();void copy_state(int[][4], int[][4], Fish[], Fish[]);bool isValid(int, int);v.. 2024. 7. 2.
[Problem Solving] BOJ 23061 : 백남이의 여행준비 문제 링크 : https://www.acmicpc.net/problem/23061#include #include #include #include #include using namespace std;int N, M;vector W, V, K, dp;vector> vec;bool compare(const pair &a, const pair &b){ if (a.first > b.first) return true; else if (a.first == b.first) return a.second > N >> M; for (int i = 0; i > w >> v; W.push_back(w); V.push_back(v); } for (int.. 2024. 7. 1.

티스토리툴바