본문 바로가기

분류 전체보기

문제 풀이/Codeforces 2020. 12. 13. Codeforces Round #689 (Div. 2) A - String Generation Problem - A - Codeforces codeforces.com \(n, k\)가 주어진다. a, b, c 3개의 문자로만 이루어져 있으면서, 최대 길이인 팰린드롬 부분문자열의 길이가 \(k\)이하인 길이 \(n\)의 문자열을 출력하면 된다. "abc"를 \(n\)길이만큼 출력하면 답이다. 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 %= b, swap(a, b)); return a;..
작곡 2020. 12. 8. 흩날리는 눈송이 블랙 프라이데이 때 각종 가상악기들을 세일하길래 8만원짜리 피아노를 하나 샀는데, 음감이 너무 마음에 들었다. 이걸로 곡 하나 만들고 싶어서 만들기 시작한 곡이다. 2년전에 만들었던 "Melting Snowflake"라는 곡의 후속곡 느낌으로 만들기로 했다. 같은 장르에 비트도 비스무리하게 찍은다음 피아노를 얹었다. 곡의 메인 피아노는 거의 다 전자키보드로 직접 쳤다. 전체적으로 신비한 느낌을 많이 주기 위해서 많이 노력했다. 해가 떠있을 때 작업하니 곡이 자꾸 신나는 느낌으로 가려고 하길래 대부분의 작업은 아주 늦은 시간에 새벽감성으로 했고, 결국 원하는 느낌으로 곡이 완성되었다. 다음엔 어떤 곡을 만들지 생각해봐야겠다.
문제 풀이/Codeforces 2020. 12. 2. Educational Codeforces Round 99 A - Strange Functions Problem - A - Codeforces codeforces.com \(f(x)\)를 \(x\)를 거꾸로 썼을 때의 값이라고 하자. \(g(x) = \frac{x}{f(f(x))}\)일 때, \(n\)이 주어지면 \(n\)보다 작거나 같은 정수 중 \(g(x)\)의 함수값이 될 수 있는 수의 개수를 알아내야 한다. \(g(x)\)는 10의 거듭제곱꼴이 될 수 있으므로, 주어지는 수의 자리수를 출력하면 된다. 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..
문제 풀이/Codeforces 2020. 11. 30. Codeforces Round #687 (Div. 1, Div. 2) A - Prison Break Problem - A - Codeforces codeforces.com \(n \times m\)크기의 감옥이 있고, 각 \(nm\)개의 정수 좌표에 죄수들이 있다. 이 감옥의 \((r,c)\) 위치에 탈출구가 있고, 각 죄수는 1초에 상하좌우 1씩 이동할 수 있다고 할 때, 모든 죄수들이 탈출구에 도착하는 최소 시간을 알아내야 한다. 해설은 생략한다. 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; a %= b, s..
문제 풀이/Codeforces 2020. 11. 25. Codeforces Round #686 (Div. 3) A - Special Permutation Problem - A - Codeforces codeforces.com \(n\)길이의 순열 \(a\)를 출력해야 하는데, 모든 인덱스에 대해 \(a_i \ne i\)를 만족해야 한다. 해설은 생략한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #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), c..
잡담 2020. 11. 23. 2020 ACM-ICPC Seoul Regional 본선 후기 + α ICPC 특별상을 수상했다. 몇 달전 UCPC를 할 때보다 우리 팀원들 모두 개인적으로 열심히 준비했다는 것을 느꼈고, 예선 본선 모두 각자 해야할 역할을 잘 수행해 준 결과라고 생각한다. SCPC 후기를 쓸 때 살짝 언급한바 있지만, 온라인으로 진행된 이번 ICPC 운영은 가히 최악이라고 할 수 있었다. 첫번째로 개인정보를 요구하는 문자/메일 테러가 있었다. 참가자의 신상정보(이름, 전화번호 메일주소 등)는 ICPC 홈페이지에 등록이 되어있는데도 불구하고, 운영측에서는 4번정도 참가자들의 신상정보를 보내달라고 했다. 그 중에는 다음날 오전 9시까지 신상정보를 보내달라는 문자를 오후 8시 20분에 보낸것도 있었다. 한 두번이면 그러려니하고 넘어갈 수 있는데, 똑같은 정보를 서로 다른 이유로 계속 보내달라..
문제 풀이/Codeforces 2020. 11. 23. Codeforces Round #685 (Div. 2) A - Subtract or Divide Problem - A - Codeforces codeforces.com \(n\)이 주어진다. 최소한의 연산횟수로 \(n\)을 \(1\)로 만들어야 한다. 사용할 수 있는 연산은 다음과 같다. 1. \(n\)의 진약수로 \(n\)을 나눈다. 2. 1을 뺀다. \(n\)이 짝수라면, \(\frac n2\)로 나누어 2로 만든 다음 1을 빼면 된다. \(n\)이 홀수라면, 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 #include using namespace std; typedef long long ll; typedef pair ..
잡담 2020. 11. 16. SCPC 2020 본선 후기 SCPC 4등상을 수상했다. 운이 좋아서 5등상을 겨우 수상했던 작년과는 달리, 지금 내 실력에 맞는 결과가 나왔다고 생각한다. 이번에는 예선, 본선 전체적으로 난이도가 수직상승 했다. 올해 2차예선이 작년 본선과 난이도가 비슷했거나 더 어려웠던것 같다. 아마 작년에 2시간 올솔이 나온 탓에 난이도 조절을 한게 아닌가 싶은데, 문제 자체의 난이도가 올랐을뿐만 아니라 구현량도 많아진 탓에 역대급 난이도의 대회가 되었다. 이번 대회는 SCPC 첫 온라인 대회라 문제풀이 이외도 생각해야 하는 부분이 많았다. 가상 데스크탑으로 접속하여 문제를 풀고 동시에 폰카메라로 내가 참가하는 모습을 송출해야 했는데, 이를 참가자가 올바르게 조작해야 했기 때문에 적응이 필요했다. 다행히 2번의 예비소집으로 연습을 시켜주었기 ..

티스토리툴바