본문 바로가기

cp

(3)
Codeforces Hello 2026 후기 몇달간 1600대 초반에만 머무르던 나를 바로 1700대 중반으로 보내준 Hello 2026에 대한 후기를 작성하겠다. A. Binary Array Game (00:00 ~ 00:05) 문제를 잘 관찰해보면, Alice가 이기기 위해서는 초기 배열에 0이 없거나, 한번의 시행 뒤에 배열에 0이 없어야 한다. 이를 위해서는 초기 배열에서 A[0] 혹은 A[-1] 값이 1이면 된다는 사실을 알 수 있다. B. Yet Another MEX Problem (00:05 ~ 00:14)문제가 좀 복잡한데, 어떤 길이 K의 버킷을 잡아 하나를 제거한다 해도, K-1개로 이루는 mex 값은 항상 유지시킬 수 있다는 사실을 통해 수열 자체의 mex 값과 K 중 최솟값을 출력하면 된다. C. War Strategy (0..
Educational Codeforces Round 184 (Rated for Div. 2) 후기 그동안 많은 일이 있었다. 학교에서 코포 2번을 쳤는데 무려 2솔과 1솔을 해내면서 민트로 회귀해버렸다... 다시 블루로 복귀하고자, 다시는 안 치기로 한 에듀 코포를 치기로 마음먹었다. 그래도 내 첫 코포가 에듀 코포였던만큼, 좋은 결과가 있기를 바랐다. A. Alice and Bob (00:00 ~ 00:09, +1)간단한 문제다. a보다 큰 값과 작은 값 중 그 개수가 많은 쪽으로 b를 설정하면 된다. 처음에 뻘짓하다가 중복 원소를 체크하지 못해서 1틀한 점이 아쉽다. B. Drifting Away (00:09 ~ 00:15)무한 루프가 도는 경우만 잘 체크해주고 나머지는 스위핑하면서 세주면 된다. 별로 할 말은 없다. C. Range Operation (00:15 ~ 00:26)재밌는 문제다. [..
Codeforces Round 1046 (Div.2) 후기 첫 블로그 글을 써본다.어제 무려 3시간동안 진행된 코포의 후기를 작성해보겠다. A. In the Dream (00:00 ~ 00:06)각 팀이 매 half 마다 얻은 점수를 구해서 가능한지 여부를 판단하면 된다. 조건 분기가 좀 있었다. B. Like the Bitset (00:06 ~ 00:13)조건에 맞게 순열을 구성해야 하는 문제이다. 길이가 k 이상인 순열의 연속 부분 수열을 임의로 선택할 때, 그 부분 수열의 최댓값의 위치에 해당하는 주어진 문자열의 값이 0이어야만 한다. 풀이는 꽤 간단하다. 주어진 문자열의 값이 0인 위치에 우선적으로 큰 값을 배치한다. 순열을 구성하는 것이기 때문에, idx를 N으로 설정한 후, 1씩 줄이면서 배치하면 된다. 이후, 문자열의 값이 1인 위치에 같은 방법으로..