14427번 - 수열과 쿼리 15
https://www.acmicpc.net/source/15901399
나이브하게 풀어서 최솟값이 들어있는 인덱스가 바뀌면 배열 전체를 탐색하여 다시 최솟값을 구하기에,
최악의 경우 O(N^2)으로 시간초과가 나야 하는 제 코드가 시간초과가 나지 않습니다.
매 번 최솟값이 들어있는 인덱스의 요소를 바꾸어 나이브한 코드를 저격하는 데이터를 추가해주시면 감사하겠습니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
ban4861 4년 전
https://www.acmicpc.net/source/15901399
나이브하게 풀어서 최솟값이 들어있는 인덱스가 바뀌면 배열 전체를 탐색하여 다시 최솟값을 구하기에,
최악의 경우 O(N^2)으로 시간초과가 나야 하는 제 코드가 시간초과가 나지 않습니다.
매 번 최솟값이 들어있는 인덱스의 요소를 바꾸어 나이브한 코드를 저격하는 데이터를 추가해주시면 감사하겠습니다.