[개념 학습 및 정리] 완전 탐색

완전 탐색

가능한 모든 경우의 수를 모두 시도하는 방법이다.

---

1부터 N까지의 숫자들 중에서 약수의 개수가 홀수인 숫자들의 개수를 출력하는 프로그램을 작성하여라

N = 10 일 때

• 1 : { 1 }
• 2 : { 1, 2 }
• 3 : { 1, 3 }
• 4 : { 1, 2, 4 }
• ...

 

1	2	3	4	5	6	7	8	9	10
1	2	2	3	2	4	2	4	3	4