기사단원의 무기 (1) 썸네일형 리스트형 프로그래머스 - L1 기사단원의 무기 설계약수 개수를 구할 수만 있다면, 스무스하게 풀릴거 같습니다.소수 개수 판단법 확인했을 때, number의 제곱근만큼 확인했던 기억을 살려 활용해보자. git : 기사단원의 무기문제 : https://school.programmers.co.kr/learn/courses/30/lessons/136798문제 풀이numbers 를 순회하여 index + 1의 약수의 개수를 넣어주기약수 개수 반환 알고리즘은 number의 제곱근만큼 반복하여 나눠줘서 나머지가 없는 경우 카운팅을 해주는데, 예를들어 16의 약수 개수를 카운팅한다고 했을때, 2 * 8 은 두 개로 카운팅되지만, 4 * 4는 하나로 카운팅해야하므로, 나눈 값과 몫을 확인해야한다!약수 개수가 채워진 numbers를 limit 이하 만큼 필터해준 뒤,.. 이전 1 다음
