[CPS] 9번 - 모두의 약수 <8>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 시간초 제한이 1초인 문제였다. 하지만 내 풀이방식으로는 시간초 안에 해결할 수 없었다. 그도 그런것이 for문이 2중으로 돌아서 시간복잡도가 O(n^2)인 코드였다. 강사분께서는 O(nlogn)에 가까운 방식을 알려주셨다. 내 코드 위와 같이 구성하였는데, 30000만 이상부터는 시간 초과가 떳다. 강사분깨서 초보자 대부분이 나의 코드처럼 짜신다고 하셨을때 뜨금했다... 시간복잡도도 항상 염두하자!! 강좌 코드 강사님의 방식은 1부터 입력으로 받은 n 까지 를 for..........

[CPS] 9번 - 모두의 약수 <8>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 9번 - 모두의 약수 &lt;8&gt;