gilsu91   6년 전

안녕하세요. 윈도우 안에서 최소값 구하는 문제질문입니다~ 

문제내용은 이렇습니다.

N개의 수 A1, A2, ..., AN과 L이 주어진다.
Di = A(i-L+1) ~ Ai 중의 최소값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이 때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다.
첫째 줄에 N과 L이 주어진다. (1 ≤ L ≤ N ≤ 5,000,000)
둘째 줄에는 N개의 수 Ai가 주어진다. (-10^9 ≤ Ai ≤ 10^9)


최소값을 저장해 놓고나서, 최소값이 범위 내에 있다면 추가되는 값이랑 비교하면 된다고 생각해서 이렇게 풀어봤는데요.

최소값을 계속 찾는 경우가 있어서 시간초과가 나는 듯 합니다.
더 좋은 방법이 있을거 같은데 힌트 좀 주세요.ㅠㅜ

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