본문 바로가기

문제 풀이/Codeforces

문제 풀이/Codeforces 2021. 2. 19. Codeforces Round #703 (Div. 2) A - Shifting Stacks Problem - A - Codeforces codeforces.com \(n\)묶음의 블록이 있다. 각각의 묶음에는 \(h_i\)만큼의 벽돌이 있다. \(i\)번째 묶음에서 (블록이 1개이상 존재한다면) 블록 하나를 \(i+1\)번째 묶음으로 옮기는 연산을 할 수 있을 때, 블록의 개수가 오름차순이 되도록 할 수 있는지 알아내야 한다. 직접 시뮬레이션 하자. \(i\)번째 묶음에 \(i\)개의 블록만을 놔두고 나머지는 전부 다음 묶음으로 옮기면 된다. (0-index) 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 30 31 32 33 34 35 36 37 38 39 #inc..
문제 풀이/Codeforces 2021. 2. 2. Educational Codeforces Round 103 A - K-divisible Sum Problem - A - Codeforces codeforces.com 두 정수 \(n, k\)가 주어진다. \(n\)길이의 양의 정수 배열 \(a\)를 만드는데, \(a\)의 모든 원소의 합이 \(k\)로 나누어 떨어져야 하고 \(a\)의 원소중 최대값이 최소가 되어야 한다. 이 때 \(a\)의 원소의 최대값을 구해야 한다. 해설은 생략한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; ll gcd(ll a, ll b) { for (; b; a %= ..
문제 풀이/Codeforces 2021. 1. 31. Codeforces Round #698 (Div. 1, Div. 2) A - Nezzar and Colorful Balls Problem - A - Codeforces codeforces.com \(n\)개의 공이 있고, 각각의 공에 정수가 비내림차순으로 쓰여져있다. 이 공을 색칠하려고 하는데, 같은 색으로 색칠된 공은 오름차순을 유지해야 한다고 할때, 필요한 서로 다른 색의 최소 개수를 구해야 한다. 같은 수가 쓰여진 공이 다른색으로 칠해지면 된다. 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 30 31 32 33 34 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; l..
문제 풀이/Codeforces 2021. 1. 21. Codeforces Round #696 (Div. 2) A - Puzzle From the Future Problem - A - Codeforces codeforces.com \(n\)길이의 이진 문자열 \(b\)가 주어진다. 여기에 새로운 \(n\)길이의 이진 문자열 \(a\)를 만들어서, 두 이진 문자열을 더하려고 한다. 두 이진 문자열은 자리올림 없이 더해진다. (결과에 2가 포함되어 있을 수 있다) 더해진 다음, 연속된 같은 숫자들은 1개로 압축된다. 두 이진 문자열을 더했을 때 합이 최대가 되는 \(a\)를 알아내야 한다. 자릿수가 클 수록 큰 수가 되므로, 더한 후에 연속된 같은 숫자들이 없는것이 무조건 이득이다. 이를 만족하도록 앞에서부터 더한 결과가 최대한 큰 수가 되도록 \(a\)를 만들어 주면 된다. 1 2 3 4 5 6 7 8 9 10 1..
문제 풀이/Codeforces 2021. 1. 8. Codeforces Round #694 (Div.1, Div. 2) A - Strange Partition Problem - A - Codeforces codeforces.com \(n\)길이의 배열 \(a\)가 주어진다. 이 배열의 인접한 두 원소를 합치는 연산을 원하는 만큼 할 수 있을 때, \(\sum^k_{i=1} \lceil \frac{b_i}{x} \rceil\)의 최소값과 최대값을 구해야 한다. 배열의 값을 전부 합쳤을 때가 최소값이고, 한 번도 합치지 않았을 때가 최대값이다. 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 30 31 32 33 34 35 #include using namespace std; typedef long long ll; typedef pai..
문제 풀이/Codeforces 2021. 1. 5. Codeforces Round #693 (Div. 3) A - Cards for Friends Problem - A - Codeforces codeforces.com \(w \times h\)크기의 종이가 있다. 현재 존재하는 종이 중 하나를 골라서 가로나 세로의 길이가 2로 나누어 떨어진다면 반으로 자를 수 있다. 이 종이를 잘라 \(n\)개 이상의 조각을 만들 수 있는지 알아내야 한다. \(w, h\)각각의 소인수에 2가 몇개인지 세면 최대 조각 수를 알아낼 수 있다. 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 30 31 32 33 34 35 36 #include using namespace std; typedef long long ll; typedef pai..
문제 풀이/Codeforces 2020. 12. 29. Educational Codeforces Round 101 A - Regular Bracket Sequence Problem - A - Codeforces codeforces.com '('와 ')', 물음표로 이루어진 괄호 문자열이 주어진다. '('와 ')'는 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 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; ll gcd(ll ..
문제 풀이/Codeforces 2020. 12. 21. Codeforces Round #692 (Div.1, Div.2) A - In-game Chat Problem - A - Codeforces codeforces.com 생략 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 30 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; ll gcd(ll a, ll b) { for (; b; a %= b, swap(a, b)); return a; } int main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); int t; cin >> t; while (t--) { int n; stri..

티스토리툴바