본문 바로가기

분류 전체보기

문제 풀이/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..
잡담 2020. 12. 30. 성적 콜렉터 아 ㅋㅋ
문제 풀이/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 ..
잡담 2020. 12. 27. OPIc IM2 달성 졸업과 입사 영어 시험을 한번에 끝낼 수 있는 OPIc 시험을 보고 왔다. OPIc 책을 한 권 사서 어떤 유형이 나오는지 확인한다음, 이런 질문에는 대충 이런 답변을 해야겠다 정도로만 준비했다. 외운게 티나면 성적이 안나온다고도 들었고, 많이 유창하지 않아도 대충 답변을 할줄알면 IM은 나온다길래 스크립트 같은거는 딱히 준비하지는 않았다. 시험에서 준비한 레파토리가 거의 나오지 않고 많이 절어서 조금 걱정했는데, 재응시를 안하게 되어서 다행이었다.
문제 풀이/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..
문제 풀이/Codeforces 2020. 12. 19. Educational Codeforces Round 100 A - Dungeon Problem - A - Codeforces codeforces.com 3마리의 몬스터가 있고, 각각의 체력은 \(a,b,c\)이다. 각 턴에 몬스터 중 한마리를 골라 공격해서 체력을 1 감소시킬 수 있다. 단, 각 7번째 공격은 3마리의 체력을 동시에 1 감소시킨다. 이 7번째 공격을 이용해 3마리를 동시에 쓰러트릴 수 있는지 여부를 알아내야 한다. 먼저 7번의 공격의 공격력의 합은 9이므로, \(a+b+c\)가 9로 나누어 떨어지는지, 그리고 셋 중 가장 작은 값이 \(\frac{(a+b+c)}{9}\) 보다 크거나 같은지 확인하면 된다. 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 3..
문제 풀이/Codeforces 2020. 12. 17. Codeforces Round #690 (Div. 3) A - Favorite Sequence Problem - A - Codeforces codeforces.com 생략 B - Last Year's Substring Problem - B - Codeforces codeforces.com \(n\)길이의 문자열 \(s\)가 들어온다. 이 문자열의 부분문자열을 삭제해서 "2020"을 만들 수 있는지 여부를 알아내면 된다. \(s\)의 prefix와 suffix를 조합해 "2020"을 만들 수 있는지 확인하면 된다. 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 40 41 42 43 44 45 #include usin..

티스토리툴바