2017년 1월 18일 수요일

14281 볼록 수열

전체를 다 돌고 또 돌고 하는 방식이 부분 부분에서 다시 앞으로 가서 도는 방식보다 빠르다.
음 확실하게 와닿지는 않지만 일단 시간초과를 받기도 했고 부분 부분 확인하면서 다시 돌아가는 방식은 앞으로 계속 돌아갈 수 있고, 다시 뒤로가면서 불필요한 만큼을 또 지나가게 되는데... 전체를 일단 다 돌고 다시 전체를 돌면서 계속해서 고치면 일단 불필요한 부분을 지나가는 것은 줄어들 것 같긴한데... 나중에 다시 생각해봐야겠다.. 직접 써보면서 하는 것도 좋을 것 같다....

댓글 없음:

댓글 쓰기