더프 13번 풀이
최솟값일때 왜 n이 홀수일때 짝수일때 나눠서 보는거임?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아무리 봐도 여기가 1순위고 저기가 2순위인데 반대로 되어있는 경우가 있어서요......
최솟값일때 왜 n이 홀수일때 짝수일때 나눠서 보는거임?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
아무리 봐도 여기가 1순위고 저기가 2순위인데 반대로 되어있는 경우가 있어서요......
0 -2 0 -4.... 0 -20
-1 0 -3 0 .... -19 0
이엿나 이랫던걸로 기억 위가더작죠
홀수항을 음수두고 짝수항이 0으로둘때랑
짝수항을 음수두고 홀수항을 0으로 둘때랑 최솟값 비교해야해서 그럴듯?