woolog

문제 : codeforces.com/contest/987/problem/E Problem - E - Codeforces codeforces.com 풀이참고 : jeonggyun.tistory.com/125?category=737081 Codeforces Round #485 (Div. 2) 풀이 문제 코드 * div1과 div2는 문제를 공유하므로 혹시 없는 문제는 같은 Round의 다른 division을 찾아보시기 바랍니다 A. Infinity Gauntlet 생략. 저는 map 만들어놓고 하나씩 지웠습니다. B. High School: Become.. jeonggyun.tistory.com 최근 에디토리얼을 보다가 그건 이문제와 유사하니 이것도 한번 풀어보라 해서 풀게된 문제. 길이가 n인 수열이 주어..

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..