목록PS (96)
정화 코딩
[C++] 카잉 달력 (백준 6064번)
https://www.acmicpc.net/problem/6064 #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 m, n, x, y; cin >> m >> n >> x >> y; int k = 0; bool psb = false; for (int i = 0; i 잘 모르겠어서 태그를 깠더니 난생 처음 보는 중국인의 나머지 정리..?? 이게 뭐야 하면서 질문 게시판을 슬쩍 보니 중국인의 나머지 정리를 쓰지 않아도 풀 수 있는 ..
[C++] 소-난다! (백준 19699번)
https://www.acmicpc.net/problem/19699 #include #include #include #include using namespace std;bool p[10000];int n, m;vector h;vector chk;set ans;void dfs(int idx, int res) { if (idx == m) { if (res > n >> m; h = vector(n); chk = vector(n, false); for (int i = 0; i > h[i]; sort(h.begin(), h.end()); dfs(0, 0); if (ans.empty()) { cout 우선 에라토스테네스 체로 1부터 10000까지 범위에..
[C++] IOIOI (백준 5525번)
https://www.acmicpc.net/problem/5525 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; string str; cin >> n >> m >> str; int l = 2 * n + 1; string ioi = ""; for (int i = 0; i 이 문제는 서브태스크 문제였는데, 이 코드로는 50점이 나온다. 앞에서부터 substring을 하나하나 비교하는 방식인데, 정답을 받으려면 더 빠른 방법이 필요한 것 같다. (PA) #include #include using name..
[C++] DSLR (백준 9019번)
https://www.acmicpc.net/problem/9019 #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 start, end; cin >> start >> end; vector vst(10000, false); queue> q; q.emplace(start, ""); vst[start] = true; while (!q.empty()) { in..
[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..