인접한 2개짜리가 답인경우 (arr[i]+arr[i+1] + 2)/3 으로 구해지잖아
그 담에 인접한 3개짜리가 답인 경우 고려할 때
max(arr[i-1], arr[i+1]) 를 후보해로 봤거든
근데 틀림.
가운데가 먼저 떨어지는 경우는 인접한 2개짜리에서 이미 최적해가 구해져있는데
혹시나 해서 arr[i] 가 먼저 떨어지는 경우도 고려해서
arr[i-1], arr[i+1], (arr[i]+1)/2 중 두번째로 큰값으로 후보해 구하도록해서 제출하니깐 맞았음
왜 저 경우가 존재함?
인접한 2개짜리가 답인경우 (arr[i]+arr[i+1] + 2)/3 으로 구해지잖아 -> 일단 이게 아님
100 5 면 답 50인데 위는 35잖아
...
그런경우는 아래경우에서 처리되긴하는데 왜 핵당한거지
그러네 더 작게나오네
2칸 떨어진 애일때 최적해는 max(arr[i-1], arr[i+1])가 아니고 (arr[i-1]+arr[i+1]+1)/2임. 그래서 저걸로 바꿔서 맞은것 같은데, 완벽한 식이 아니기 때문에 아마 방금 통과한 그 코드도 hack당할듯
...
언능 님 핸들 알려주셈 내가 당장 가서 핵할꾸야
이미...
아 진짜 능지 ㅋㅋ 2개일때 3개일때 다 틀렸네 ㅋㅋㅋㅋㅋ