leechhe   11달 전

N <= 2000이고 |Ai| < 1,000,000,000 이고 

시간복잡도가 N^2log|Ai|라고 생각해서 괜찮을거라고 생각했는데 아닌가요?

dotorya   11달 전

map이 logN중 가장 느린 편이긴 합니다 ㅠㅠ

제 컴퓨터에서 map에 400만개를 넣는 소스가 919ms 걸리네요. (아래 소스입니다.)


그리고 이 문제는 N^2짜리 알고리즘이 있습니다.

더 좋은 알고리즘을 찾아보는 것도 괜찮을 것 같습니다!

insu_nym   11달 전

창희 형 얼른 주무세요

leechhe   11달 전

dotorya 감사합니다 고민해볼게요! 다시 생각해보니 N^2logN같은데... 그래도 왜 터지는지는 모르겠네여 ㅠㅠ

insu_nym 창피하게 이러지마

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