목록PS (94)
정화 코딩
[C++] 대회 장소 준비 (백준 9555번)
https://www.acmicpc.net/problem/9555 #include #include using namespace std;int dx[] = {-1, 0, 1, -1, 1, -1, 0, 1};int dy[] = {1, 1, 1, 0, 0, -1, -1, -1};int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; while (t--) { int n, m; cin >> n >> m; bool chk[101] = {}; vector> g(n, vector(m)); for (int i = 0; i > g[i..
[C++] 뱀과 사다리 게임 (백준 16928번)
https://www.acmicpc.net/problem/16928 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int move[111]; for (int i = 0; i > n >> m; for (int i = 0; i > a >> b; move[a] = b; } bool vst[111] = {}; vst[0] = true; queue> q; // q.emplace(1, 0); vst[1] = true; while (1) { int pos = q.front().fi..
[C++] 카드 놓기 (백준 18115번)
https://www.acmicpc.net/problem/18115 #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 ac(n); for (int i = 0; i > ac[i]; deque dq; for (int i = n - 1; i >= 0; i--) { if (ac[i] == 1) { dq.push_front(n - i); } else if (ac[i] == 2) { int tmp = dq.f..
[C++] 테트로미노 (백준 14500번)
https://www.acmicpc.net/problem/14500 #include #include using namespace std;int dx[][3] = { {1, 1, 1}, {0, 0, 0}, {1, 0, -1}, {0, 0, 1}, {1, 0, 0}, {0, 0, 1}, {1, 0, 0}, {0, 1, 1}, {1, 1, 0}, {0, 1, 1}, {1, 1, 0}, {0, 1, 0}, {0, -1, 0}, {-1, 0, -1}, {-1, 0, -1}, {-1, 1, 1}, {-1, 1, 1}, {1, 0, 0}, {-1, 0, 0}};int dy[][3] = { {0, 0, 0}, {1, 1, 1}, {0, 1, 0}, {-1, -1,..
[C++] 공통 순열 (백준 1622번)
https://www.acmicpc.net/problem/1622 #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s1, s2; while (getline(cin, s1)) { getline(cin, s2); int cnt1[26] = {}; int cnt2[26] = {}; for (char c: s1) cnt1[c - 'a']++; for (char c: s2) cnt2[c - 'a']++; for (int i = 0; i 정렬 태그에 속았는데;; 결국 중요한 건 ..
[C++] 비트가 넘쳐흘러 (백준 17419번)
https://www.acmicpc.net/problem/17419 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; string k; cin >> n >> k; int cnt = 0; for (char c: k) { if (c == '1') cnt++; } cout 처음에는 n 크기를 k크기로 잘못봐서 그냥 0이 될 때까지 연산을 계속하도록 했다. 그랬더니 서브태스크 1도 못함...ㅎ (WA) 생각해보니 이진수의 자리수가 1,000,000까지 될 수 있다는 거니까 일단 식의 규칙을 찾고 ..
[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까지 범위에..