koi2022 썸네일형 리스트형 BOJ 25405 - 레벨 업 (P1, KOI 2022 중등부 4, 고등부 3) 당시 정올 때(중등부) 섭태1만 긁고 빠졌던 문제. 잠시 그때 얘기를 하자면 1번부터 4번까지 맞은 문제가 하나도 없었고 다 조금씩 긁기만 했었다. 3번 주차타워 O(N^2) dp까지 생각해서 코딩했는데 원 처리 제대로 안해서 틀린 후 멘탈이 나가서 91점으로 마무리. (왜 동상?) 그 후에 1번도 못 풀고 현타와서 ps를 잠깐 끊고 수학을 했던 기억이 있다. 다시 복귀한 후 KOI 2023 1차 전에 이 문제를 46점까지 긁었고, 오늘 100점에 성공했다. 그래서 서브태스크마다의 풀이를 작성해보려고 한다. Subtask 1. (Nn; v.resize(n); for(auto &i : v)cin>>i; cin>>m>>k; while(m--){ sort(all(v)); for(int i = 0 ; i < k.. 더보기 이전 1 다음
