컴수니의 취미수집

문제 https://www.acmicpc.net/problem/20436 20436번: ZOAC 3 첫 번째 줄에는 두 알파벳 소문자 sL, sR이 주어진다. sL, sR은 각각 왼손 검지손가락, 오른손 검지손가락의 처음 위치이다. 그 다음 줄에는 알파벳 소문자로 구성된 문자열이 주어진다. 문자열의 www.acmicpc.net 문제해결 구현 결과 소스코드 #include #include #include using namespace std; const string qwerty[3] = { "qwertyuiop","asdfghjkl","zxcvbnm" }; const string onlyLeft = "qwertasdfgzxcv"; int x[33], y[33]; bool isLeft(char x) { ret..

문제 https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 문제해결 구현 소스코드 #include using namespace std; int arr[1001][1001]; const int dy[] = { 1,0,-1,0 }; const int dx[] = { 0,1,0,-1 }; int main() { ios::sync_with_stdio(0); cin.tie(0); int n, k; cin >> n >> k; int s = n * n; int y..

문제 https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 문제해결 문자열 결과 소스코드 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; map siteMap; while (n--) { string s; cin >> s; siteMap[s.substr(s.find(".") + 1)]++..

문제 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 문제해결 문자열 결과 소스코드 #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); string s; getline(cin, s); int n = s.size(); for (int i = 0; i < n;) { if (s[i] == ' ')..

문제 https://www.acmicpc.net/problem/15787 15787번: 기차가 어둠을 헤치고 은하수를 입력의 첫째 줄에 기차의 수 N(1 ≤ N ≤ 100000)과 명령의 수 M(1 ≤ M ≤ 100000)가 주어진다. 이후 두 번째 줄부터 M+1번째 줄까지 각 줄에 명령이 주어진다. www.acmicpc.net 문제 설명 구현 - 비트마스킹 결과 소스코드 #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int n, m; cin >> n >> m; vector arr(n + 1, 0); for (int i = 0; i < m; i++) { int a, b, c; ..

문제 https://www.acmicpc.net/problem/22856 22856번: 트리 순회 노드가 $N$개인 이진 트리가 있다. 트리를 중위 순회와 유사하게 순회하려고 한다. 이를 유사 중위 순회라고 하자. 순회의 시작은 트리의 루트이고 순회의 끝은 중위 순회할 때 마지막 노드이다. www.acmicpc.net 문제해결 구현 결과 소스코드 #include #include #include #include using namespace std; int n, a = -1, r = -1; map tree; void travel(int cur, bool flag) { if (cur == -1) return; a++; travel(tree[cur].first, false); if (flag) { r++; tr..

문제 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 문제해결 구현 결과 소스코드 #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int h, w; cin >> h >> w; vector v(w); for (int i = 0; i > v[i]; } int ans = 0; ..

문제 https://www.acmicpc.net/problem/17276 17276번: 배열 돌리기 각 테스트 케이스에 대해 회전 연산을 마친 후 배열의 상태를 출력한다. n줄에 걸쳐 각 줄에 n개의 정수를 공백으로 구분하여 출력한다. www.acmicpc.net 문제 해결 구현 - 배열 결과 소스코드 #include #include using namespace std; int t, n; const int LM = 505; int d; int map[LM][LM]; int tmp[LM][LM]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> t; while (t--) { cin >> n >> d; for (int i = 0; i < LM; i++) ..

문제 https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net 문제해결 수학, 구현, 문자열 결과 소스코드 #include #include #include using namespace std; string convert(char s, bool fillzero = false) { int n = s - '0'; string ret = ""; while (n) { ret += (n % 2) + '0'; n /= 2; } while (fillzero && (int)ret.size() < 3) ret += '0'; reverse(ret.begin(), ret.end()..

문제 https://www.acmicpc.net/problem/20053 20053번: 최소, 최대 2 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제해결 구현 결과 소스코드 #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int tc; cin >> tc; while (tc--) { int n; cin >> n; int minX = 1000005, maxX = -1000005; for (int i = 0; i > x; if (x maxX) maxX = x; ..