11653번 - 소인수분해
안녕하세요, 기초적인 문제인 것 같지만 도저히 이유를 모르겠어서 부끄럽지만 질문드려봅니다. 제가 짠 코드에서 시간초과가 날 만한 케이스가 있나요?
라인 17에 while, 라인 21에 O(n), 라인 5에 O(n)으로 아주 넉넉하게 시간 초과일 것 같습니다. 이게 이렇게 복잡하게 풀 문제가 아닙니다.
댓글을 작성하려면 로그인해야 합니다.
hasoo4963 1년 전
안녕하세요, 기초적인 문제인 것 같지만 도저히 이유를 모르겠어서 부끄럽지만 질문드려봅니다. 제가 짠 코드에서 시간초과가 날 만한 케이스가 있나요?