quki   3달 전

벽장문의 이동 문제 반례가 궁금합니다.


아이디어는

벽장문을 열때, 현재 열려있는 벽장문 2개(A, B) 중 가까이 있는 문으로 부터 와서 연다는 아이디어입니다.

그러므로 배열 d 의 원소들은 이동해야하는 문(a[i])가까이 있었던 열린문(A)의  차이(간격) 이며, d의 원소의 합이 답이 되도록 하였습니다.


해당 아이디어로 웬만한 반례를 구해서 돌려보았지만, 틀렸다고합니다.

혹시 어떤 다른 반례가 있을까요?

doju   3달 전

극단적인 데이터 하나 드립니다.

quki   3달 전

앗 ! 감사합니다 ㅠㅠ

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