알고리즘/algospot

MATCHORDER

waintman 2017. 10. 17. 22:24

문제 : MATCHORDER 출전순서 정하기

https://algospot.com/judge/problem/read/MATCHORDER


접근방법

 - 방법

  상대방 각 출전 선수에 대해 가장 적은 차이로 이기는 경우를 구한다.

시간복잡도 : 러시아 선수(N) X 한국 선수(N)


-방법

 정렬한후 Merge Sort 방법으로 비교한다

시간복잡도 : 정렬에 드는 시간 + 각 비교 (N)



저작자표시 비영리 변경금지 (새창열림)