문제는 매우 쉽지만 여기서 효율적으로 짜기 위해서는 i <= n이 아니라 i <= n/2이다.
예를 들어
6의 약수는 1,2,3,6
10의 약수는 1,2,5,10
20의 약수는 1,2,4,5,10,20
즉 절반을 넘지 않는다.!!!!!
'이제는 사용하지 않는 공부방 > Java' 카테고리의 다른 글
명품자바독학, 어절 개수 (0) | 2019.04.17 |
---|---|
이상한 문자 만들기, 프로그래머스 문제 (0) | 2019.04.16 |
시저 암호, 프로그래머스 문제 (0) | 2019.04.16 |
문자열 정수로 만들기, 프로그래머스 문제 (0) | 2019.04.15 |
수박수박수, 프로그래머스 문제 (0) | 2019.04.15 |