본문 바로가기

Coding Test

(163)
백준 2961 도영이가 만든 맛있는 음식 https://www.acmicpc.net/problem/2961#include #include #include #define INF 987654321using namespace std;vector> taste;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; taste.resize(n); for (int i = 0; i > taste[i].first >> taste[i].second; } int ans = INF; for (int bits = 1; bits 1. 문제n개의 재료의 신맛과 쓴맛이 주어진다. 여러 개의 재료를 사용한다면 신맛은 ..
백준 14620 꽃길 https://www.acmicpc.net/problem/14620#include #include #define INF 987654321using namespace std;int ny[4] = {-1, 1, 0, 0};int nx[4] = {0, 0, -1, 1};int ans = INF;int n;bool visit[10][10];int flw[10][10];void dfs(int sum, int cnt){ if (cnt == 3) { ans=min(ans, sum); return; } for (int i = 1; i > n; for (int i = 0; i > flw[i][j]; } } dfs(0, 0); cout  1. 문제..
백준 9079 동전 게임 https://www.acmicpc.net/problem/9079#include #include #include #define INF 987654321using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; for (int test = 0; test > board(3, vector(3)); for (int i = 0; i > board[i][j]; } } int ans=INF; //1, 2, 3행, 1, 2, 3열, 좌측 대각선, 우측 대각선 순서 for..
백준 16508 전공책 https://www.acmicpc.net/problem/16508#include #include #include #include #define INF 987654321using namespace std;//문자열 t에 대해 각 알파벳의 개수vector cnt(26, 0);//각 책에 대한 값vector price;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string t; int n; cin >> t; for (int i = 0; i > n; //각 책에 대한 알파벳의 개수 vector> alpha(n, vector(26, 0)); for (int i = 0; i..
백준 20444 색종이와 가위 https://www.acmicpc.net/problem/20444 #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long long n, k; cin >> n >> k; //n을 w, h에 적절히 분배->w*h=k가 되어야 함 //mid: w에 분배할 가위질 수->h에 분배할 가위질 수=n-mid long long l = 0; long long r = n / 2; while (l  1. 문제색종이가 있다. 이 색종이를 n번 가로 또는 세로로 가위질하여 총 k 개의 색종이를 만들 수 있는 지 여부를 구하는 문제이다.2...
백준 16564 히오스 프로게이머 https://www.acmicpc.net/problem/16564#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; vector x(n); for (int i = 0; i > x[i]; } sort(x.begin(), x.end()); int l = x[0]; int r = x[0] + k; int ans = 0; while (l  1. 문제 n개의 캐릭터의 레벨과 올릴 수 있는 레벨 k가 주어진다. k를 n개의 캐릭터 중 적절히..
백준 3649 로봇 프로젝트 https://www.acmicpc.net/problem/3649#include #include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int x, n; //x: 구멍의 너비, n: 레고 조각의 개수 while (cin >> x >> n) { vector lego(n); for (int i = 0; i > lego[i]; } sort(lego.begin(), lego.end()); x *= pow(10, 7); int l = 0; ..
백준 6236 용돈관리 https://www.acmicpc.net/problem/6236#include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; arr.resize(n); int s = 0; int mn = 0; for (int i = 0; i > arr[i]; s += arr[i]; mn = max(mn, arr[i]); } int l = mn; int r = s; int ans = s; while (l   문제n일 동안 m..