nyongja   3달 전

왜 시간초과가 나는 걸까요?ㅠㅠ

어디가 잘못된건지 잘 모르겠어요

nahwasa   3달 전

10중첩 반복문이시라니요.. 시간 복잡도가 ..!

일단 단순히 입력된 숫자 단 하나당 for문만 59000번 도는걸요?!

좀더 정확한 내용은 다음분이 해주실껍니다.

gojib2002   3달 전

입력으로 몇개가 들어올지 모르는데, 사실 n이 1~10밖에 안되니까 총 10번만 저 큰 반복문을 돌리시면 미리 다 구하실 수 있어요.

그걸 이용해서 입력 하나에 O(1) 처리가 가능하겠죠!

그리고 사실은 그 전처리를 하는데 저렇게 큰 반복문이 돌 필요가 없는데, 맨 앞 숫자가 1인 경우,2인 경우, 3인 경우 세가지가 있다는걸 생각해보시면 dp로 풀립니다!

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