ban4861   4년 전

31bca031-2a30-4c93-9de5-26421a26e0de


https://www.acmicpc.net/source/15901399

나이브하게 풀어서 최솟값이 들어있는 인덱스가 바뀌면 배열 전체를 탐색하여 다시 최솟값을 구하기에, 

최악의 경우 O(N^2)으로 시간초과가 나야 하는 제 코드가 시간초과가 나지 않습니다.

매 번 최솟값이 들어있는 인덱스의 요소를 바꾸어 나이브한 코드를 저격하는 데이터를 추가해주시면 감사하겠습니다.


startlink   4년 전

재채점했습니다.

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