뭔가 글 두 개로 쓰긴 애매할 거 같아서 하나로 묶었습니다. 온사이트 신청을 안 해서 온라인으로 나가게 되었습니다. Div. 1은 하다가 힘없이 털릴 거 같아서 Div. 2로 갈아타서 봤습니다. (원래 Div. 2는 내부인 대상으로만 한다고 하네요...)밥 먹고 나자 대회가 시작해있어서 허겁지겁 컴퓨터를 키긴 했는데 A를 보니까 구현이 막막하게 생겨서 그냥 끌리는 문제 하나로 넘어갔습니다. 이 당시 저는 난이도 오름차순 정렬이라는 사실을 모르고 있었습니다. 0:22 - H [First Solve, +1]대강 생각해보니까 K의 위치는 정해져있으므로 이들부터 옮긴 뒤 모든 P를 (끝쪽이 아닌) 한 뭉치로 옮기기 위해서는 최대한 중앙값 근처로 접근해야 한다는 아이디어가 빨리 잡혔습니다. 그런데 처음에 중앙값을..
