220918 문제 풀이 기록

P4 | 5914 - Cow Photography

풀이 시간: 1시간

시도 횟수: 2회

체감 난이도: P4

풀이 쓸 의향: 中

풀이

어떤 두 숫자에 대해, 상대적인 위치가 세 번 이상 동일한 위치관계에 있다면 해당 상대적인 순서를 유지하며 정렬하기. 즉, cmp 함수에서 int a, int b의 상대적 위치를 5번 비교하여 a가 b 왼쪽에 3번 이상 있었으면 a가 왼쪽, 아니면 b가 왼쪽에 있도록 정렬시키기

여담: 와.... 와...... 어떻게 문제를 이렇게 만들지...?? 싶은 개쩌는 문제... 솔직히 머리속에 위상정렬만 막 떠오르고 못풀겠어서 태그랑 코드 길이 슬쩍 봤다가 상당히 의아했었는데, 풀이 떠올리고 실소가 나왔음... sort의 cmp 함수는 서로 다른 두 수 사이의 상대적인 위치관계를 나타낸다는 사실을 각인시켜준 문제. 정말 대단한 문제다.

솔직히 풀이 쓸 의향이 上이어야 하지만, 풀이가 워낙에 단순한지라... 그리고 힌트를 쓸만한게 딱히 없어서... 일단 中으로..