알고리즘/대회 후기
2022 SCPC 2차 예선 후기
기분이 좋다. 작년보다 약간 쉬운 난이도로 느껴지는데, 만점자 수는 비슷하다. 인원이 줄어든 것인지, 내 실력이 증가한 것인지(당연히 전자다) 모르겠지만, 그래도 작년보다 부담감이 덜 했다. 준비를 진짜 말 그대로 하나도 안 했는데도 불구하고 본선을 비벼볼만 하다는 생각이 든다. 좋다 기분. 중간에 토스 챌린지때문에 2시간 뺐음에도 불구하고 시간이 남아서(빨리 포기해서) 가벼운 마음으로 마무리 했다. 이제 졸업하게 되면서 마지막 scpc가 될 것 같은데… 정말 정말 정말 기쁘다. 1. 수열 연산(09:15) 그리디 투포인터 배열에서 [i, j]의 값들을 모두 1씩 증가시키는 연산을 할 수 있다. 각 연산의 비용은 (j - i + 1)이 된다. 배열의 모든 값을 k이상으로 만들고 싶을 때 연산 횟수와 연산..
