목록Problem Solving (1)

알고리즘 일지

Codeforces Round 997 (Div. 2) D. Unique Median

문제 링크 Problem - D - Codeforces  문제 풀이 마지막 포스팅 이후, 2개월 만에 문제풀이를 쓰는 것 같다. 오랜만에 코드포스도 쳤겠다... 요즘 저조한 퍼포먼스로 초심을 되찾고자 업솔빙 포스팅을 자세하게 적어보고자 한다. 대회 중부터 쭉 붙잡다가 2 시간 걸려서 푼 문제다. 이 글에 적은 풀이보다 더 쉬운 방법은, 조건에 맞지 않는 부분배열 B를 찾는 것이다. 하지만, 대회 때는 조건에 맞는 부분배열 B를 모두 찾는 것에 혈안이 되어, 이 부분을 놓치게 되었다. 문제. 배열 $A = [a_1, a_2, \cdots , a_N]$ 이 주어질 때, 배열 A의 부분배열 B가 다음을 만족할 때, 부분 배열 B의 개수를 찾아라. 부분배열의 크기를 $m$이라고 하자. A의 정렬 된 부분배열 B..
코드포스 2025. 1. 18. 05:00
이전 Prev 1 Next 다음