2231번 - 분해합
96%에서 시간 초과가 뜨는데 단축시킬 방법을 모르겠습니다.
max부분은 입력이 큰 숫자일 때 while문을 단축시키고자 추가했으며, max함수를 사용하지 않고 i = 1부터 실행해도 동일하게 시간 초과가 뜹니다.
단순히 시간복잡도에 따른 수행 시간의 문제가 아니라 작성하신 코드의 논리 전개 상 무한 루프가 도는 입력이 있습니다.
댓글을 작성하려면 로그인해야 합니다.
jinwoo1224 9달 전
96%에서 시간 초과가 뜨는데 단축시킬 방법을 모르겠습니다.
max부분은 입력이 큰 숫자일 때 while문을 단축시키고자 추가했으며, max함수를 사용하지 않고 i = 1부터 실행해도 동일하게 시간 초과가 뜹니다.