2003번 - 수들의 합 2
제출 번호 - 63009740
제 코드를 저격합니다.
최악의 경우에 N과 M에 10000을 넣고 배열의 원소가 1로만 들어갈 경우 연산의 횟수가 1000, 9999, 9998, ... , 2, 1 회로 연산 횟수를 더해보면 5000*10001가 되어서 시간 복잡도가 O(N^2)이라 틀렸다고 떠야할 꺼 같은데 안뜹니다.
그래서
10000 10000
1 1 1 1 ... 1
의 데이터가 추가되었으면 좋겠습니다.
아하...감사합니다! 그러면 연산 5000*10001회는 몇 ms 정도의 시간이 걸리나요?
댓글을 작성하려면 로그인해야 합니다.
strongkrsu 3년 전
제출 번호 - 63009740
제 코드를 저격합니다.
최악의 경우에 N과 M에 10000을 넣고 배열의 원소가 1로만 들어갈 경우 연산의 횟수가 1000, 9999, 9998, ... , 2, 1 회로 연산 횟수를 더해보면 5000*10001가 되어서 시간 복잡도가 O(N^2)이라 틀렸다고 떠야할 꺼 같은데 안뜹니다.
그래서
10000 10000
1 1 1 1 ... 1
의 데이터가 추가되었으면 좋겠습니다.