[프로그래머스] 약수의 개수와 덧셈 풀이
2021년 12월 23일 프로그래머스에서 약수의 개수와 덧셈 풀이라는 문제를 풀었다. 나는 문제풀이 코드는 다음과 같다. 그러나, 저렇게 풀면 중첩 반복문으로 인해서 코드의 시간복잡도가 엄청 올라간다. 시간 복잡도는 O(n^2) 로 예상된다. 위의 방식으로 풀고 난 후, 프로그래머스의 기능인 다른 사람의 풀이를 통해 다른 사람들의 코드를 살펴보았다. 그 중 사람들이 제일 많은 댓글을 남긴 다음의 코드를 소개하고 분석하고자 한다. 시간이 얼마나 차이나는지 확인하기 위해 프로그래머스에서 측정 시간을 비교해 보았다. 왼쪽은 너무나도 아름다운데에 반해 오른쪽은... 당장이라도 코딩테스트 1번 문제 광탈할 상이다. 그러므로 해당 코드는 어떻게 문제를 풀었고, 왜 속도가 빠른지 낱낱히 비교 분석해보도록 한다. 분석..
컴퓨터 공부/알고리즘
2021. 12. 23. 16:52
