174251 Swift) 백준 17425번 (약수의 합) 요구능력 : 시간을 고려하여 TestCase문제를 풀 수 있느냐.. 문제설명 : 이 문제는 브루트포스로 접근하면 바로 시간초과가난다.. 필자가 그랬다. TestCase문제는 브루트포스로 낚시를 하기때문에 답을 미리 만들어 놓은다음 테스트케이스에 따른 결과를 도출하는게 좋다. 아래 코드를 보면 dp[i*j] += i 가 적혀있다. i는 배수를 의미한다. i가 2라고 가정해보면 2의배수에 전부 2를 더하는것이다. j는 1부터 1씩 더해진다. dp[2 * 1] += 2 dp[2 * 2] += 2 dp[2 * 3] += 2 . . . 왜 저렇게 구하는거지? 라고 하면 그냥 이게 약수 구하는데는 제일효율적 같은 연산을 여러번 반복 하지않고 한번에 하기 때문이다. 우리가 구하고자 하는수는 100만까지라서 dp[10.. 2021. 8. 25. 이전 1 다음