인프런 커뮤니티 질문&답변
작성한 질문수
섹션6. 9 수열 추측하기
작성
·
284
0
안녕하세요, 섹션 6의 9번째 문제 수열 추측하기에서,
in3.txt 의 경우, 알려주신 답으로 돌려도 Time Limit Exceeded가 나는데,
시간 복잡도를 줄일 수 있는 방법이 더 있을까요?
답변 1
0
김태원
지식공유자
안녕하세요^^
이 문제는 채점하는 컴퓨터에 따라 타임리밋이 나기도 합니다. 그래서 5초짜리 채점실행파일인 Judge(Python-5) 으로 채점하도록 했었습니다. 영상에서 설명한 방법 이외에 시간복잡도를 더 줄일 방법은 없어 보입니다. 순열을 무조건 다 해보아야 합니다.