Coding Test (163) 썸네일형 리스트형 백준 1107 리모컨 (C++) https://www.acmicpc.net/problem/1107#include #include #include #define INF 987654321using namespace std;int n, m;int ans = INF;bool broke[10];int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; for (int i = 0; i > temp; broke[temp] = true; } //100에서 +-를 누르는 경우 ans = min(ans, abs(100 - n)); //버튼을 조작하여 가는 경우 for (int i = 0; i.. 백준 16943 숫자 재배치 (C++) https://www.acmicpc.net/problem/16943 #include #include using namespace std;vector num;int a, b;int ans = -1;bool visit[12];void dfs(int k, int cnt) { if (k == 0 && cnt == 0) { return; } if (cnt == num.size()-1) { if (k > a >> b; while (a > 0) { num.push_back(a % 10); a /= 10; } for (int i = 0; i 1. 문제두 자연수 a, b가 주어진다. a를 재배치하여 새로 만든 수 중 b보다 작으면서 가장 .. 백준 17610 양팔저울 (C++) https://www.acmicpc.net/problem/17610#include #include using namespace std;vector g;int ans = 0;int k;bool visit[2600005];void gram(int cnt, int w) { if (cnt == k) { if (w > 0) { visit[w] = true; } return; } gram(cnt + 1, w); gram(cnt + 1, w + g[cnt]); gram(cnt + 1, w - g[cnt]);}int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout... 백준 1527 금민수의 개수 (C++) https://www.acmicpc.net/problem/1527#include #include using namespace std;int a, b, ans;void gold(long long k){ if (k > 1000000000) { return; } if (k >= a && k > a >> b; gold(4); gold(7); cout 1. 문제a, b의 10억 이하의 두 자연수가 주어진다. 이 때, a 이상 b 이하이면서, 4와 7로만 구성되어 있는 수의 개수를 구하라.2. 풀이처음에는 a와 b 사이에 있는 모든 수를 두고 조건에 맞는 지 확인했으나 이렇게 되면 최대 10억번의 연산이 일어나므로 시간초과가 일어난다. 따라서 반대로 조건에 맞는 수를 먼.. 백준 2110 공유기 설치 (C++) https://www.acmicpc.net/problem/2110#include #include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, c; int ans = 0; cin >> n >> c; arr.resize(n); for (int i = 0; i > arr[i]; } sort(arr.begin(), arr.end()); int s = 1; int e = arr.back() - arr.front(); while (s = mid) { c.. 백준 15664 N과 M(10) (C++) https://www.acmicpc.net/problem/15664#include #include #include using namespace std;vector arr;vector hist;int n, m;void dfs(int cur,int loc, int len){ hist.push_back(cur); if (len == m) { for (int i = 0; i > n >> m; arr.resize(n); for (int i = 0; i > arr[i]; } sort(arr.begin(), arr.end()); bool visit[10001]; fill_n(visit, 10001, false); for (int i = 0; i 1. 문제n.. 백준 1806 부분합 (C++) https://www.acmicpc.net/problem/1806#include #include #define INF 987654321using namespace std;vector arr;vector prefix;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, S; int ans = INF; cin >> n >> S; arr.resize(n); prefix.resize(n); for (int i = 0; i > arr[i]; if (!i) { prefix[i] = arr[i]; } else { pr.. 백준 20924 트리의 기둥과 기지 (C++) https://www.acmicpc.net/problem/20924#include #include #include using namespace std;//g[i][n]={dist, j}vector> g[200001];bool visit[200001];int maxTrunk = 0;int maxBranch = 0;int giga;void dfs_trunk(int cur, int len){ visit[cur] = true; maxTrunk = max(maxTrunk, len); giga = cur; if (g[cur].size() > 2) { return; } for(int i=0;i> n >> r; for (int i = 0; i > a >> b >> d;.. 이전 1 ··· 5 6 7 8 9 10 11 ··· 21 다음
