인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

Inflearn Community Q&A

wkdalsgh1929899's profile image
wkdalsgh1929899

asked

Introduction to Python Algorithm Problem Solving (Coding Test Preparation)

섹션6. 9 수열 추측하기

Written on

·

284

0

안녕하세요, 섹션 6의 9번째 문제 수열 추측하기에서,

 in3.txt 의 경우,  알려주신 답으로 돌려도 Time Limit Exceeded가 나는데, 

시간 복잡도를 줄일 수 있는 방법이 더 있을까요?

python코테 준비 같이 해요!

Answer 1

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

이 문제는 채점하는 컴퓨터에 따라 타임리밋이 나기도 합니다. 그래서 5초짜리 채점실행파일인 Judge(Python-5) 으로 채점하도록 했었습니다. 영상에서 설명한 방법 이외에 시간복잡도를 더 줄일 방법은 없어 보입니다. 순열을 무조건 다 해보아야 합니다.       

wkdalsgh1929899's profile image
wkdalsgh1929899

asked

Ask a question