junsik456   2년 전

저는 M을 받을때 pair 형태로 데이터를 받아온 순서까지 저장하고

N 과 M을 모두 정렬하고 N의 작은값부터 M의 작은값과 비교하다 커지면 다음N값을 전에 비교한M부터 다시비교해서 0과1로 만들고

M을 데이터 받아온 순서를 기준으로 한번더 정렬하였습니다.

다른분들보니까 이분탐색으로 많이 하시더라구요.

저는 비교알고리즘 자체는 O(M)으로 구현한것같은데  

정렬을 3번한게 걸려서요 ..정답처리는 됐습니다.

이런식으로 하면 많이 차이가 나나요? 

o98123   2년 전

정렬이 O(n log n)이니 다른 이분탐색 알고리즘과 비슷하지 않을까요?

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