Lv_1 : 약수의 합
문제 내 풀이class Solution { public int solution(int num) { int sum = 0; // 약수 : 어떤 수를 나누어 떨어지게 하는 수 // 1~절반 for(int i=1; i완전 탐색 (Brute-force) 방식 : 모든 가능성을 다 시도해보는 완전 탐색이다. num/2 : 불필요한 탐색의 범위를 줄여, 반복이 줄어들어 효율적이다. (그나마 효율적인 것이지 수가 커지면 비효율적이다.) num / 2 예시// 불필요한 반복을 줄임1, 2, 3, 4, 6, 1212/2 = 6 → 1~6만 확인하면 된다.7, 8, 9, 10, 11은 12를 나눌 수 없다. → 검사할 필요가 없다. # 다른 풀..
더보기