plashdof   2년 전

안녕하세요 시간 초과로 고초를 겪고있습니다 ㅠㅠ

총 18초가 나오는 프로그램인데

어디를 손 봐야 시간절약이 되는지 감이 안와서 질문 드립니다.


문제를 잘못 이해했거나, 접근법 자체가 틀린 것 같은데

자료구조나 기타 알고리즘

공부가 아직 부족하다는 증거겠죠

힌트나 어떤 알고리즘을 공부해야 하는지 라도 답변 부탁드립니다 !!

becl3ver   2년 전

main() 함수에 중첩 for문 부분이 문제인거 같네요 i가 작은 수일때는 문제가 없겠지만, i가 10000에 점점 더 가까워지면 j도 i번 반복하게 되니까 연산이 엄청 많아지겠죵

현재 셀프 넘버로 다음 셀프 넘버를 곧바로 구하거나 반복문이 중첩되지 않게 고치는게 좋겠네요

plashdof   2년 전

답변 감사합니다 !! 

씨름끝에 드디어 해결네요 ㅠㅠ

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