-
[B10162][전자레인지][C++]
2023.02.22
#include using namespace std; int n; int a, b, c; int main() { cin >> n; while (n > 0) { if (n >= 300) { n -= 300; a++; } else if (n >= 60) { n -= 60; b++; } else if (n >= 10) { n -= 10; c++; } else break; } if (n == 0) cout
-
[B2467][용액][C++]
2023.01.26
두 용액 : 산성, 알칼리성 1. 용액마다 용액의 특성을 나타내는 하나의 정수가 주어짐 2. 산성 : 1 ~ 1,000,000,000 까지의 양의 정수 3. 알칼리성 : -1 ~ -1,000,000,000 까지의 음의 정수 4. 같은 양의 두 용액을 혼합한 용액의 특성 값은 각 용액의 특성값의 합으로 정의 5. 같은 양의 두 용액을 혼합하여 특성값이 0에 가까운 용액을 만들려고 함 6. 같은 종류의 알칼리 혹은 산으로 만들수도 있음 ex. [-99, -2, -1, 4, 98] 일 때, -99와 98 = -1 -> 0에 가장 가까움 -99 –2 –1 4 98 -99 98 = -1 -2 98 > –99 4 #include using namespace std; int n; long long int arr[10..
-
[B1213][팰린드롬 만들기][C++]
2023.01.26
1. 홀수 개인 문자가 1개 이상일 때, 팰린드롬으로 만들 수 없음 2. 팰린드롬이 대칭인 점을 이용 #include using namespace std; string s; string x, y; // 홀, 짝 int cnt[100]; int main() { cin >> s; for (char c : s) { cnt[c]++; } for (char i = 'A'; i
-
[B5073][삼각형과 세 변][C++]
2023.01.20
#include #include using namespace std; int a, b, c; bool E() { return (a == b && b == c) ? true : false; } bool I() { return (a == b || b == c || c == a) ? true : false; } int main() { ios::sync_with_stdio(); cin.tie(); while (true) { cin >> a >> b >> c; if (a == 0 && b == 0 && c == 0) break; else { int tmp = max(a, max(b, c)); if ((2 * tmp) >= (a + b + c)) cout
-
[B21608][상어 초등학교][C++]
2023.01.20
#include #include #include using namespace std; int n; vector info[401]; int arr[21][21]; // 1 ~ n int dx[4] = { 1,-1,0,0 }; int dy[4] = { 0,0,1,-1 }; int score[5] = { 0, 1, 10, 100, 1000 }; int main() { cin >> n; int num = n * n; // ex. 3 * 3 while (num--) { int st, a, b, c, d; cin >> st >> a >> b >> c >> d; info[st].push_back(a); info[st].push_back(b); info[st].push_back(c); info[st].push_back..
-
[B14889][스타트와 링크][C++]
2023.01.05
DFS 사용 팀을 선정할 때, "조합 (Combination)" 으로 선택 참고 void combination(int depth, int next){ if(depth == r){ printArray(cArr); return; } for(int i = next; i
-
[B14888][연산자 끼워넣기][C++]
2023.01.03
#include #include #include #include using namespace std; int n, num[100], oper[4]; int maxNum = INT_MIN; int minNum = INT_MAX; void f(int c, int v) { if (c == n) { minNum = min(minNum, v); maxNum = max(maxNum, v); } else { for (int i = 0; i < 4; i++) { if (oper[i] == 0) continue; oper[i]--; // 선택 if (i == 0) f(c + 1, v + num[c]); else if (i == 1) f(c + 1, v - num[c]); else if (i == 2) f(c + 1, v..
-
[B11286][절댓값 힙][C++]
2021.10.27
#include #include #include using namespace std; int n, x; priority_queue Q1; // 양수 priority_queue Q2; // 음수 int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i > x; if (x == 0) { if (Q1.empty() && Q2.empty()) cout
-
[B7569][토마토][C++]
2021.08.17
#include #include #include using namespace std; int n, m, h; int map[102][102][102]; int dz[6] = { 0,0,0 ,0,-1,1 }; int dx[6] = { 0,0 ,1,-1,0,0 }; int dy[6] = { -1,1,0,0,0,0 }; int d[102][102][102]; int day = 0; int main() { ios::sync_with_stdio(NULL); cin.tie(0); cin >> m >> n >> h; queue Q; for (int i = 0; i > map[i][..
-
[B6064][카잉 달력][C++]
2021.07.27
#include #include using namespace std; int m, n, x, y; int g(int a, int b) { if (a % b == 0) return b; else return g(b, a % b); } int l(int a, int b) { return (a * b) / g(a, b); } int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); int t; cin >> t; for (int i = 0; i > m >> n >> x >> y; int maxY = l(m, n); while (1) { if (x > maxY || (x - 1) % n + 1 == y) break; x..
-
[B2667][단지 번호 붙이기][C++]
2021.07.20
#include #include #include #include #include using namespace std; int arr[30][30]; bool isVisit[30][30]; int dx[4] = { 0,0,1,-1 }; int dy[4] = { -1,1,0,0 }; int n, cnt = 0; vector ans; queue q; int main() { cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf_s("%1d", &arr[i][j]); } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (arr[i][j] == 1 && isVisit..
-
[B2178][미로 탐색][C++]
2021.07.16
#include #include #include using namespace std; string s[101]; int dis[101][101]; bool isVisit[101][101]; queue Q; int n, m; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> n >> m; for (int i = 0; i > s[i]; dis[0][0] = 1; Q.push({ 0,0 }); isVisit[0][0] = true; while (!Q.empty()) { pair tmp = Q.front(); Q.pop..
-
[B1992][쿼드트리][C++]
2021.07.14
#include #include using namespace std; const int MAX = 64; int n, arr[MAX][MAX]; void f(int n, int x, int y) { if (n == 1) { cout
-
[B1389][케빈 베이컨의 6단계 법칙][C++]
2021.07.12
#include #include #include using namespace std; int map[101][101]; bool chk[101]; int main() { int n, m; cin >> n >> m; int input1; int input2; for (int i = 0; i > input1 >> input2; map[input1][input2] = 1; map[input2][input1] = 1; } queue q; int sum = 0; int result = 999999; int people = 0; for (int i = 1; i
-
[B11047][동전 0][C++]
2021.07.05
#include using namespace std; int n, k; int arr[11], cnt = 0; int main() { cin >> n >> k; for (int i = 0; i > arr[i]; } for (int i = n - 1; k > 0;) { if (arr[i] > k) i--; if (arr[i]
-
[B5525][IOIOI][C++]
2021.07.02
#include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; string s; cin >> s; int ans = 0; for (int i = 0; i < m; i++) { int k = 0; if (s[i] == 'O') continue; else { while (s[i + 1] == 'O' && s[i + 2] == 'I') { k++; if (k == n) { k--; ans++; } i += 2; } k = 0; } } cout
-
[B1268][임시 반장 정하기][C++]
2021.07.01
#include using namespace std; int grade[1001][6]; // 애들은 1000명까지, 1~5학년 bool check[1001][1001] = { false, }; int cnt[1001]; int n; int main() { cin >> n; for (int i = 0; i > grade[i][j]; for (int i = 0; i < 5; i++) { for (int j = 0; j < n - 1; j++) { for (int k = j + 1; k < n; k++) { if (grade[j][i] == grade[k][i]) { check[j][k] = check[k][j] = true; } ..
-
[B1780][종이의 개수][C++]
2021.06.30
#include using namespace std; int n; int p[2188][2188]; int cnt[3]; // -1,0,1 void f(int x, int y, int size) { bool isSame = true; for (int i = x; i < x + size; i++) { for (int j = y; j < y + size; j++) { if (p[x][y] != p[i][j]) { isSame = false; break; } } } if (isSame) { cnt[p[x][y] + 1]++; return; } for (int i = x; i < x + size; i += size / 3) { for (int j = y; j < y + size; j += size / 3) { ..
-
[B9375][패션왕 신해빈][C++]
2021.06.29
#include #include #include #include using namespace std; int t; int main() { cin >> t; while (t--) { unordered_map m; int n; cin >> n; while (n--) { string clothes, kind; cin >> clothes >> kind; if (m.find(kind) == m.end()) m.insert({ kind, 1 }); else m[kind]++; } int cnt = 1; for (auto i : m) cnt *= (i.second + 1); cout
-
[B11727][2xn 타일링 2][C++]
2021.06.29
#include using namespace std; int n; int dp[1000]; int main(){ cin >> n; dp[0] = 1; dp[1] = 1; for(int i = 2; i
