대회
-
#689 div2 12/11대회/코드포스 2020. 12. 14. 19:15
codeforces.com/contest/1461 Dashboard - Codeforces Round #689 (Div. 2, based on Zed Code Competition) - Codeforces codeforces.com 요 근래 집에 있다보니 문제를 안 푼지 거의 3주가 된것 같다. 그래서 코포를 볼까 말까 하다가 걍 보자 싶어서 보게 되었다. A 진짜 문제가 무슨소린지 이해하기가 힘들었다. substring의 개념을 subsequence 랑 헷갈려서 더 그랬던것같고 펠린드롬이 aa가 길이 2, aaa가 길이 3, 순간적으로 이런식으로 이해해서 이상한 답을 출력하는 코드를 제출해서 pretest 1에서 WA가 뜨고 다시 확인하여서 제출하였다. 14분 솔브 B 이건 진짜 div2B라고 계속 생..
-
#688 div2 12/04대회/코드포스 2020. 12. 5. 20:59
codeforces.com/contest/1453 Dashboard - Codeforces Round #688 (Div. 2) - Codeforces codeforces.com A 1초에 1씩 움직이고, 축에서 동시에 출발할때, 부딪히는 기차의 갯수를 구하는 문제이다. 문제가 진짜 길어서 문제 읽는데에 오래걸렸는데, 그림보고 예시 보니깐 축에서의 값이 같을때 부딪치는 기차가 된다 5분 솔브 B 이것도 문제가 이해하기 살짝 어려웠다. suffix라는 단어를 일단 검색해보았고, 예시로 이해를 했다 어떤 인덱스를 선택, 그 인덱스부터 뒤에를 1 더하거나 1 빼는 연산을 하여서, 최소연산으로 모든 원소를 같게 만드는 문제이다. 아 그런데 그냥 연산을 하는 문제가 아니라 내가 일단 어떤 원소를 같은 배열에 있는 ..
-
Educational 99 div2 11/30대회/코드포스 2020. 12. 1. 16:08
codeforces.com/contest/1455 Dashboard - Educational Codeforces Round 99 (Rated for Div. 2) - Codeforces codeforces.com 처음으로 4솔을 해봤다. 운동도 쉬고, 컨디션도 좋게 만들어놓고 코포를 기다렸는데 그래서 그런지 A부터 집중이 잘 되었다. A 수를 받고, 뒤집고, 처음에 있는 0들을 제거 한 함수를 f(x)라고 한다 어떤 범위 안에 값에서 x/f(f(x)) 값의 갯수를 구하는 문제인데, 대충 보니깐 자릿수랑 상관이 있었다. 그래서 그냥 예시에 나온거 세보니깐 자릿수 맞는것 같아서 제출 4분 솔브 B 아무리 생각해도 div2B인데 분명 쉬울텐데 왜 bfs로 풀 수 있는 문제가 나올까 했다. 짤수는 있겠지만 시간..
-
#603 div2 virtual 11/28대회/코드포스 2020. 11. 30. 15:11
codeforces.com/contest/1263 Dashboard - Codeforces Round #603 (Div. 2) - Codeforces codeforces.com 두번쨰 버츄얼 hwon233님과 같이 돌았다. 일요일에 그니깐 어제 코포가 있었는데 학회 종강총회때문에 못할것 같아서 11시에 버츄얼을 돌았는데,, 너무 피곤했다 진짜로 피곤해서 머리가 전혀 안돌아가는 기분을 느끼고 C까지 푼후에 바로 던졌는데 기억이 잘 안난다. 그래서 후기는 대충 이렇게 쓰고 오늘 11시 35분에 또 에듀코포 있는데 그거나 좀 잘 쳐보자 오늘은 운동안하고 해야겠다 왤케 피곤한지
-
#686 div3 11/24대회/코드포스 2020. 11. 25. 15:31
codeforces.com/contest/1454 Dashboard - Codeforces Round #686 (Div. 3) - Codeforces codeforces.com 시작 전에 유튜브를 보다가 시간을 확인해보니깐 38분이길래 호다닥 접속해서 시작하였다. 이때 잘까 할까 두가지 생각이 있었는데 오랜만에 코딩을 하는거고, 또 오늘 이거 하고나서 공부를 다시 해야겠다 생각한거였기 때문에 그냥 고 A index에 있는 수가 index와 다르게 수열을 만드는 것인데 그냥 +1 한 상태로 나열을 하면 될 것같아서 그렇게 구현을 하였다. 근데 +1 과 %를 사용해서 맞추는게 생각보다 까다롭게 느껴져서 하나하나 해보면서 짜느라 좀 늦었다. 8분 솔브 B 여기서 좀 많이 당황을 했던게 일단 구현을 어떻게 해야..
-
Educational 98 div2 11/19대회/코드포스 2020. 11. 20. 15:37
codeforces.com/contest/1452 Dashboard - Educational Codeforces Round 98 (Rated for Div. 2) - Codeforces codeforces.com 재밌었다 벽을 느꼈다 부수고 싶다 A (x,y)에서 연속으로 하나의 것을 두번 움직일 수 없으면서, (0,0)으로 이동하는 최소의 횟수를 구하는 문제 처음에는 한 쪽의 수를 늘리면서 가야되는 줄 알았는데 가만히 있는게 가능하므로 그냥 같아질때까지 빼고 기다리고 한뒤에 그 같아 진 값의 두배 즉 작은 값의 두배를 더해주면 된다 근데 A부터 까다롭다고 생각이 든게 요즘 A가 다 진짜 쉽게 나왔어서 좀 까다롭네? 하고 넘겼었다 6분 솔브 B 벽을 느끼게 한 문제 그냥 계속 봤다 진짜 계속해서 생각한게..
-
#684 div2 11/17대회/코드포스 2020. 11. 18. 12:55
codeforces.com/contest/1440 Dashboard - Codeforces Round #684 (Div. 2) - Codeforces codeforces.com 직전에 바로 운동을 하고 피곤해서 던질까 했는데 뭔가 핑계인것 같아서 그냥 참가하였다 A 1과 0으로만 이루어진 수열에서 1을 구매하는데 비용 c1, 0을 구매하는데 비용 c0 1->0 0->1로 바꾸는데 드는 비용 h가 있다고 할때 수열을 구매하는데 드는 최소비용을 구하는 문제이다 최소비용으로 구매하려면 바꾸고 구매하는 비용이 원래꺼를 구매하는 것보다 합리적일때 바꾸면 된다. 근데 두가지 케이스만 존재하니깐 간단히 케이스로 나눠서 계산 가능하다. 9분솔브 B n개로 이루어진 수열이고, 그 n/2의 rounding up의 자릿수의..
-
#683 div2 11/15대회/코드포스 2020. 11. 16. 14:00
codeforces.com/contest/1447 Dashboard - Codeforces Round #683 (Div. 2, by Meet IT) - Codeforces codeforces.com 음 2시간 반이어서 엄청 당황스러웠다 빨리 자고 싶었는데 A 문제 해석이 전혀 안되었다. ㅋㅋㅋ 거의 예시보고 이해했다. n이 주어지고, 1, 2, 3, 4, ... n으로 이루어진 수열에서 횟수는 알아서, i번째의 덧셈은 i index 를 제외하고 더해서 모두 같은 수가 되도록 만드는 문제였다. 그냥 1은 1덧셈을 제외시키고 2는 2 덧셈을 제외 시키는 식으로 n번을 시행하면 된다. 10분솔브 B 수가 n*m행렬로 주어지고, 그 인접한 수들의 부호를 바꿀 수 있다. 횟수는 제한이 없고, 이 행렬의 합의 최대..