[백준] 20192 순서 섞기

2020 KOI 고등부 2차대회 문제이다. 그냥 그 어떠한 알고리즘도 필요없이 ad-hoc이다. 개인적으로 어려웠던 문제 어제 꽤나 관찰을 해본결과 정답에 근접하게는 갔는데 딱 이렇다 하고 도출해내진 못해서 힌트를 보고 풀었다. 인접하고 같은 원소를 모두 제거하자. 그럼 위처럼 봉우리기 생긴다. 일단 봉우리가 1개가 있으면 무조건 1번만에 정렬이 가능하다. 여러개가 있다고 하고 가장 왼쪽과 오른쪽부터 A에서 떼어내서 B에 붙인다고 해보자. 항상 빨간색 부분 두 개(왼쪽 오른쪽은) 오름차순으로 정렬을 해주면서 B에 붙일 수 있다. merge sort의 과정처럼 생각을 할 수 있다. 반대로 초록색에 있는 가장큰 원소는 빨강색에 있는 가장 큰 원..........

[백준] 20192 순서 섞기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 20192 순서 섞기