목록전체 글 (251)
정화 코딩
[C++] 과일 탕후루 (백준 30804번)
https://www.acmicpc.net/problem/30804 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector a(n); for (int i = 0; i > a[i]; int si = 0; int ei = 0; int maxcnt = 0; int cnt = 0; set chk; while (chk.size() maxcnt) maxcnt = cnt; } } while (chk.size() ..
[C++] 이중 우선순위 큐 (백준 7662번)
https://www.acmicpc.net/problem/7662 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; while (t--) { int k; cin >> k; int cnt = 0; priority_queue maxq; priority_queue minq; while (k--) { char op; int x; cin >> op >> x; if..
[C++] 팰린드롬 이름 (백준 29768번)
https://www.acmicpc.net/problem/29768 #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; char str[n]; int i = 0; // idx for (; i = n) break; str[i] = 'a' + j; i++; } int j = i - 2; for (; i 처음에는 이렇게 풀어서 틀렸다. (WA) 질문게시판을 보니 나와 똑같이 푼 사람을 발견했다. 반례는 다음과 같다. input : 10 2ouput : aaaabb..
[C++] 돌다리 (백준 12761번)
https://www.acmicpc.net/problem/12761 #include #include #include using namespace std;bool vst[1000001];int dir[] = {-1, 1, 0, 0, 0, 0};int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int a, b, n, m; cin >> a >> b >> n >> m; dir[2] = a; dir[3] = a * (-1); dir[4] = b; dir[5] = b * (-1); queue> q; q.emplace(n, 0); vst[n] = true; while (!q.e..
[C++] 회문수 (백준 30446번)
https://www.acmicpc.net/problem/30446 #include #include #include using namespace std;long long n;int posn, endn;long long ans = 0;bool fin = false;string res = "";void dfs(int idx) { if (fin) return; if (idx == endn) { if (stoll(res) > n; posn = to_string(n).size(); for (int i = 1; i n보다 자릿수가 작은 회문수들을 카운트할 때는 9 * 10 * 10 ... 이런식으로 빠르게 구하고 (맨앞이 9인 이유는 맨 앞에는 0이 나올 수 없기 때문이다.) n과..
[C++] 개구리 (백준 25333번)
https://www.acmicpc.net/problem/25333 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; while (t--) { int a, b, x; cin >> a >> b >> x; vector chk(x + 1, false); queue q; q.push(0); chk[0] = true; int cnt = 0; while (!q.empty()) { i..
[C++] 2×n 타일링 2 (백준 11727번)
https://www.acmicpc.net/problem/11727 #include #include using namespace std;int mod = 10007;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector dp(n + 1, 0); dp[1] = 1; if (n > 1) dp[2] = 3; for (int i = 3; i 점화식: dp[n] = (2 * dp[n - 2] + dp[n - 1]) % mod(n - 2)까지 채운 것에 1 * 2 타일 2개 또는 2 * 2 타일 1개 붙이기 + (n - 1)까지 채운 것에 1 * 2 타일 1개..
구글 개발자 도구 웹페이지에서 구글 클라이언트 생성https://console.cloud.google.com/apis/dashboardindex.jsimport * as dotenv from 'dotenv';dotenv.config();import express from 'express';import session from 'express-session';import FileStore from 'session-file-store';import passport from 'passport';import { PrismaClient } from '@prisma/client';const prisma = new PrismaClient();const app = express();// console.log(`The c..