코딩의 숲
2020. 8. 30. 12:29
제한시간이 1초일때
N의 범위가500인 경우:시간복잡도가 O(N^3)인 알고리즘을 설게하면 문제 풀이가 가능
N의 범위가2000인 경우:시간복잡도가 O(N^2)인 알고리즘을 설게하면 문제 풀이가 가능
N의 범위가100000인 경우:시간복잡도가 O(N log N)인 알고리즘을 설게하면 문제 풀이가 가능
N의 범위가10000000인 경우:시간복잡도가 O(N)인 알고리즘을 설게하면 문제 풀이가 가능