4673번 - 셀프 넘버
안녕하세요 시간 초과로 고초를 겪고있습니다 ㅠㅠ
총 18초가 나오는 프로그램인데
어디를 손 봐야 시간절약이 되는지 감이 안와서 질문 드립니다.
문제를 잘못 이해했거나, 접근법 자체가 틀린 것 같은데
자료구조나 기타 알고리즘
공부가 아직 부족하다는 증거겠죠
힌트나 어떤 알고리즘을 공부해야 하는지 라도 답변 부탁드립니다 !!
main() 함수에 중첩 for문 부분이 문제인거 같네요 i가 작은 수일때는 문제가 없겠지만, i가 10000에 점점 더 가까워지면 j도 i번 반복하게 되니까 연산이 엄청 많아지겠죵
현재 셀프 넘버로 다음 셀프 넘버를 곧바로 구하거나 반복문이 중첩되지 않게 고치는게 좋겠네요
답변 감사합니다 !!
씨름끝에 드디어 해결네요 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
plashdof 2년 전
안녕하세요 시간 초과로 고초를 겪고있습니다 ㅠㅠ
총 18초가 나오는 프로그램인데
어디를 손 봐야 시간절약이 되는지 감이 안와서 질문 드립니다.
문제를 잘못 이해했거나, 접근법 자체가 틀린 것 같은데
자료구조나 기타 알고리즘
공부가 아직 부족하다는 증거겠죠
힌트나 어떤 알고리즘을 공부해야 하는지 라도 답변 부탁드립니다 !!