codeforces.com/contest/1513 그동안 문제 풀고 틀린 건 그냥 넘어가는 경우가 많다 보니 비슷한게 또 나오면 또 틀렸던 경우가 많아서(모르는건 모르는거더라..) 가급적 풀이를 보고 이해할 수 있는 데까지 이해해 보기로 했다. A. Array and Peaks 길이 n인 배열에서 peak의 개수가 k인 임의의 배열을 만든다. index가 0부터 시작하는 기준 홀수번째 index의 위치들이 peak가 될 수 있는 위치이며, k가 이 수보다 많으면 불가능하다. 가능한 경우 k개의 peak의 위치의 가장 큰 수 부터 순서대로 집어놓고, 나머지 peak가 아닌 부분에는 수가 감소하는 순서로 그대로 넣으면 된다. #include using namespace std; typedef long lon..