사소한... 에러였어
최대값과 최소값을 기준으로
파티셔닝 후에 정렬해 주는 방식인데
최대값이 처음에 위치해 있을때를 생각 안해줬음...
https://www.acmicpc.net/problem/status/1708
쨋든 최적화 이후 12위 달성!
사소한... 에러였어
최대값과 최소값을 기준으로
파티셔닝 후에 정렬해 주는 방식인데
최대값이 처음에 위치해 있을때를 생각 안해줬음...
https://www.acmicpc.net/problem/status/1708
쨋든 최적화 이후 12위 달성!
이거 응용으로 단순다각형도 쉽게 풀 수 있을거 같아서 풀러감