tpwls1213   6년 전

세그먼트트리로 문제를 풀었는데 맞으신분들 그냥 정렬하고 하나하나 비교하는 풀이가 있길래 

최악의 경우 N^2 의 시간이 걸리는게 아닌지.. 궁금해서 올립니다..!

그냥 풀어도 시간초과가 원래 안나는 문제인가요?

djm03178   6년 전

단순한 연산으로 이루어져 있다면 6억은 2초에 충분히 들어올 수 있는 수준입니다.

tpwls1213   6년 전

아하 알려주셔서 감사합니다!

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