yuja의 블로그

A. Robot Cleaner Problem - A - Codeforces Problem - A - Codeforces codeforces.com \(n \times m\) 사이즈의 보드판이 주어진다. 로봇의 좌표는 \((r_b, c_b)\), 목표칸의 좌표는 \((r_d, c_d)\)이다. 로봇은 1초마다 \((dr, dc)\)만큼 움직인다. 즉, \((r, c) \rightarrow (r+dr, c+dc)\) 초기 \(dr=1, dc=1\)이다. 수직벽에 닿으면 \(dc \rightarrow -dc\), 수평벽에 닿으면 \(dr \rightarrow -dr\)로 값이 변한다. 로봇은 다음 칸으로 이동하기 전에 현재 행과 열을 청소한다. 목표칸을 청소하기까지 몇 초가 걸리는지 구하는 문제이다. 가로 방..

A. Construct a Rectangle Problem - A - Codeforces Problem - A - Codeforces codeforces.com 세 막대 \(a, b, c\)가 주어진다. 이 중 하나의 막대를 쪼개 두 개의 막대로 만든다. 막대 네 개로 직사각형을 만들 수 있으면 YES, 없으면 NO이다. WLOG, 막대 \(c\)를 쪼갠다고 가정하자. \(c\)를 쪼개어 얻은 막대 두 개를 각각 \(p, q\)라고 하자. 다음과 같이 경우를 나눌 수 있다. 1) \(p\)와 \(q\)가 마주보는 경우: \(c \% 2 = 0\) and \(a = b\) 2) \(p\)와 \(q\)가 이웃한 경우: \(a + b = c\) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ..

A. Closing The Gap Problem - A - Codeforces Problem - A - Codeforces codeforces.com 타워 \(n\)개가 주어진다. 타워의 최대 높이 - 최소 높이의 값을 최소화하는 문제이다. 타워들의 높이 합이 \(n\)으로 나누어 떨어지면 0, 나누어 떨어지지 않으면 1이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include using namespace std; typedef long long ll; typedef pair pii; int main(void) { int t; cin >> t; while (t--) { int n; cin >> n; int sum = 0; for (int i = 0; i > t..

A. Erasing Zeroes Problem - A - Codeforces Problem - A - Codeforces codeforces.com 길이 \(n\)의 binary string \(s\)가 주어진다. \(1\)과 \(1\) 사이에 존재하는 \(0\)의 개수를 세는 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include using namespace std; int main(void) { int t; cin >> t; while (t--) { string s; cin >> s; int cnt = 0; int prv = -1; for (int i = 0; i > g >> b; ll h = (n + 1) / 2; ll q = h / g; l..

A. Three Strings Problem - A - Codeforces Problem - A - Codeforces codeforces.com 길이 \(n\)의 문자열 \(a, b, c\)가 주어진다. \(a\)의 \(i\)번째 문자를 \(a_i\)라고 하자. (\(b_i, c_i\)도 동일하게 정의) \(i(1\le i \le n)\)에 대해, \(c_i\)를 \(a_i\) 또는 \(b_i\)와 바꾼다. 모든 swap이 끝났을 때 \(a\)와 \(b\)가 같아질 수 있으면 YES를, 그렇지 않으면 NO를 출력한다. \(c_i \ne a_i\) && \(c_i \ne b_i\)를 만족하는 \(i\)가 존재하면 NO이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ..

A. Pretty Permutations https://codeforces.com/contest/1541/problem/A Problem - A - Codeforces codeforces.com $n$마리의 고양이가 일렬로 늘어서 있다. $i$번째 고양이는 $i$번째 자리에 위치해 있다. 어떤 고양이도 이전에 있던 자리에 있지 않도록 자리를 바꿔야 한다. 1) $n=2k$ $1 \le i \le \frac{n}{2}$, $2i-1$번째 고양이와 $2i$번째 고양이가 짝을 지어 자리를 바꾼다. 2) $n=2k-1$ 처음 3마리의 고양이끼리 자리를 바꾼다. [1, 2, 3] $\rightarrow$ [3, 1, 2] $2 \le i \le \frac{n}{2}$, $2i$번째 고양이와 $2i+1$번째 고양이..