본문 바로가기

문제 풀이/Codeforces

문제 풀이/Codeforces 2020. 4. 16. Codeforces Round #635 (Div. 1, Div. 2) A - Ichihime and Triangle Problem - A - Codeforces codeforces.com 양의 정수 \(a, b, c, d\)가 주어진다. 1. \(a \le x \le b\) 2. \(b \le y \le c\) 3. \(c \le z \le d\) 4. 세 변의 길이가 각각 \(x, y, z\)인 삼각형이 존재한다. 위의 조건을 만족하는 \(x, y, z\)중 아무거나 하나 출력해야 한다. \(x = b\), \(y = c\), \(z = c\)는 위의 조건을 만족한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include using namespace std; typedef long long ll; typedef ..
문제 풀이/Codeforces 2020. 4. 14. Codeforces Round #634 (Div. 3) A - Candies and Two Sisters Problem - A - Codeforces codeforces.com Alice, Betty 두 사람에게 \(n\)개의 사탕을 나눠주려고 한다. Alice에게 \(a\)개의 사탕을, Betty에게 \(b\)개의 사탕을 나눠 주려고 할 때, 다음과 같은 조건을 만족해야 한다. 1. \(a \gt 0\) 2. \(b \gt 0\) 3. \(a \gt b\) 4. \(a+b=n\) 이 때, 사탕을 나눠주는 모든 경우의 수를 알아내야 한다. Betty가 가질 수 있는 사탕의 수의 범위는 \(1 \le b \le (n-1)/2\)이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include using na..
문제 풀이/Codeforces 2020. 4. 13. Codeforces Round #633 (Div. 1, Div. 2) A - Filling Diamonds Problem - A - Codeforces codeforces.com \(4n-2\)개의 삼각형으로 이루어진 도형이 있다. 이 도형을 2개의 삼각형이 이어진 다이아몬드 모양으로 덮는 방법의 수를 구해야 한다. 위아래로 붙은 다이아몬드 모양을 한 군데에 놓게 되면, 나머지 구간은 덮는 방법이 1가지로 고정된다. 이 다이아몬드를 놓을 수 있는 공간의 수가 \(n\)이므로, 답은 \(n\)이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; ll gcd(ll a, l..
문제 풀이/Codeforces 2020. 4. 12. Educational Codeforces Round 85 A - Level Statistics Problem - A - Codeforces codeforces.com \(n\)개의 게임 플레이 기록이 시간 순으로 주어진다. 이 기록은 스테이지를 플레이한 사람 수 \(p_i\)와 클리어한 사람 수 \(c_i\)로 이루어져있는데, 누군가 게임을 플레이 했을 때, 스테이지를 클리어 했다면 \(p_i\)와 \(c_i\)가 동시에 1씩 증가하고, 그렇지 않았다면 \(p_i\)만 1 증가하게 된다. 이 게임 플레이 기록에 모순이 있는지 여부를 알아내야 한다. \(p_i > p_{i+1}\)이거나, \(c_i > c_{i+1}\)이거나, \(p_{i+1}-p_i < c_{i+1}-c_i\)인 경우가 존재한다면 이 기록에는 모순이 있다. 1 2 3 4 5 6 7 8 9 10..
문제 풀이/Codeforces 2020. 4. 9. Codeforces Round #632 (Div. 2) A - Little Artem Problem - A - Codeforces codeforces.com \(n \times m\) 크기의 판이 있다. 각 칸에는 흰색이나 검은색으로 색칠 할 수 있다. 검은색으로 칠한 칸 중에 인접한 칸 중 하나가 적어도 흰색인 칸의 개수를 \(B\), 흰색으로 칠한 칸 중에 인접한 칸 중 하나가 적어도 검은색인 칸의 개수를 \(W\) 라고 하자. 이 때 \(B=W+1\)을 만족하는 색칠을 아무거나 하나 출력해야 한다. 맨 왼쪽 모서리 칸을 흰색으로 칠하고, 나머지를 전부 검은색으로 칠하면 \(B=2, W=1\)로 위 조건을 만족한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 ..
문제 풀이/Codeforces 2020. 4. 7. Codeforces Round #631 (Div. 1, Div. 2) A - Dreamoon and Ranking Collection Problem - A - Codeforces codeforces.com \(n\)개의 수로 이루어진 수열 \(a\)와 양수 \(x\)가 주어진다. 수열 \(a\)에 \(x\)개의 수를 추가했을 때 \(1\)과 \(v\)사이 모든 수가 \(a\)에 존재한다고 할때, \(v\)의 최대값을 구해야 한다. \(1 \le a_i \le 100\) 이므로 각 수가 존재하는지 여부를 저장 한 다음, 1부터 차례대로 검사해서 없는 수가 나올 때마다 수를 채우는 것을 \(x\)번 하면 된다. 답이 100을 초과할수 있으니 주의하자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2..
문제 풀이/Codeforces 2020. 4. 6. Codeforces Round #630 (Div. 2) A - Exercising Walk Problem - A - Codeforces codeforces.com 고양이 한 마리가 좌표 \((x,y)\)에 위치해 있다. 이 고양이를 \(a\)번 왼쪽, \(b\)번 오른쪽, \(c\)번 아래쪽, \(d\)번 위쪽으로 순서 상관없이 이동시키려고 하는데, \([x_1,x_2] \times [y_1,y_2]\) 범위 안에서 움직이는게 가능한지 알아내야 한다. \(x_1 = x_2\)인데 \(a\)이나 \(b\)가 \(0\)이 아니라면, 또는 \(y_1 = y_2\)인데 \(c\)나 \(d\)가 \(0\)이 아니라면 불가능하다. 그렇지 않다면 \(x\)축 방향으로의 이동에 대해 생각했을 때, 한 칸의 여유를 이용해 \(min(a, b) \times 2\)번 움직일 수..
문제 풀이/Codeforces 2020. 3. 30. Codeforces Round #629 (Div. 3) A - Divisibility Problem Problem - A - Codeforces codeforces.com 두 양의 정수 \(a\)와 \(b\)가 주어진다. \(a\)에 1을 더하는 연산을 최소화해서 \(a\)가 \(b\)로 나눠 떨어지게 해야 한다. 만약 이미 \(a\)가 \(b\)로 나눠 떨어진다면, 답은 0이다. 그렇지 않다면, 1을 더하는 연산을 \(b-(a\%b)\)번 하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; ll gcd(ll a, ll b) { for (; b; ..

티스토리툴바