woo81479308   1년 전

안녕하세요~ 9465번 스티커문제를풀다 시간초과에 막혀서 질문드립니다.

DP로 나름 짜봤고 테스트케이스도 잘 돌아가구요..

기껏해야 반복문 N번 정도 도는게 끝일텐데 .. N이 최대값이 10만인데 왜 시간초과가뜨는지 잘 모르겠네요..

조언좀 부탁드리겠습니다~

algoshipda   1년 전

이 문제가 입력데이터가 많아서 입출력에 많이 걸려요.

http://codeforces.com/blog/entry/6834 이게 도움이 될것 같아요.

woo81479308   1년 전

ㄴ 감사합니다!! 덕분에 또 새로운걸 알아가네요! 해결됬습니다^^

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