알고리즘PS
프로그래머스 lv1
현코로그
2021. 7. 5. 01:38
시저 암호
%26을 해주는 이유 ? z 또는 Z의 범위를 넘어가지 않도록 하기 위해
원래에서 A/A만큼 빼고 + n 한 연산 % 26
약수의 합
약수만 구한다고 한다면, 나누는 수의 제곱이 x보다 작거나 같을 때 까지만 검사
-> 소수, 약수를 구할 때 그 수에 루트씌운 수까지만 검사
*아래 사이트를 참조함
약수 구하기 알고리즘 : n^0.5만 보고도 구할 수 있다.
약수를 구하는 것은, 정수론 문제를 풀 때 기본이 되는 연산 중 하나입니다. 우리는 약수를 구하는 알고리즘을 다음과 같은 구현을 생각할 수 있을 겁니다. 이것은 간단합니다. n의 약수를 구
codingdog.tistory.com