sphericalsun   1년 전

N과 K의 범위가 10^6 이하로 설정되어 있어 10^6,10^6을 대입했는데 코드블럭스 및 VS코드에서는 터졌으나 AC를 받네요(92149918,98873654,98873698,98873703)...

팩토리얼 구현을 과거에 이상하게 해놓았던게 문제일까요..? 아니면 데이터가 부족한 걸까요..?

lollipop03   1년 전

시간복잡도적으로 시간 초과를 받아야 하는 코드가 그렇지 않다면, assert문을 이용하여 충분히 큰 데이터가 있는지 찾아 주세요
그러한 문제가 아니라면, 채점 서버의 환경과 로컬의 환경이 달라 실행시간이 줄거나 늘어날 수 있습니다. TL을 조금 넉넉하게 잡아서 테스팅해보면 어떨까요

sphericalsun   1년 전

말씀하신 대로 assert 문 이용해 확인해보니 코드블록스는 21668번째 호출에서 터지는데 채점 서버는 재귀함수를 10^6번 호출하는 정도로 터지지는 않나 보네요 ㄷㄷ

답변 감사합니다~

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