john6014   8년 전

예제가 맞으려나 모르겠네요.. 딴 문제 였던거 같은데 일단 이문제도 비슷한 형식 같으니 이문제로 다시 질문해보겠습니다

해당 문제를 보면 정답 순서가 1 2 3 4 5 인데 제출한 답이 2 3 1 5 4 인 경우 정답과 제출한 답을 각각 한 쌍씩 골라서 순서가 맞는경우 점수를 주는걸로 되어있는데요

[1 , 2]  [2 , 3] 이런식으로 뽑아서 strcmp 함수를 사용하여 비교하는 방식으로 코드를 짠다고할 때 한 쌍씩 추출하여 비교하는 알고리즘이 

n^2 보다 빠른 알고리즘이 있는가가 질문의도 였습니다.


해당 문제는 다른 방법도 있을법한데 딱히 저방법말고는 생각이 안나서 

댓글을 작성하려면 로그인해야 합니다.