TLE 도와주세욧!

dongikshin Reply 8 years 25 weeks ago
분명 알고리즘 문제인거 같은데.... 지금 제가 구현한 알고리즘을 조금고쳐서(계산을 다 안하고 min값보다 크게나오면 건너뛰기 요론방법ㅋㅋ) 해결할수있나요? 아니면 방법을 아예 바꿔야되나요?
withcs2 Reply 8 years 25 weeks ago
gap을 outer루프로 빼신 걸 축하드려요. 그리고 알고리즘이 두 개씩 곱하는 걸 계산하고, 이걸로 세 개씩 곱하는 걸 계산하고 ... n개를 곱하는 걸 계산하는 거 잖아요, 그걸 생각하고 하시면 될 것 같아요.