티스토리 뷰

알고리즘PS

프로그래머스 lv1

현코로그 2021. 7. 5. 01:38

시저 암호

 %26을 해주는 이유 ? z 또는 Z의 범위를 넘어가지 않도록 하기 위해
 원래에서 A/A만큼 빼고 + n 한 연산 % 26

 


약수의 합

 약수만 구한다고 한다면, 나누는 수의 제곱이 x보다 작거나 같을 때 까지만 검사
  -> 소수, 약수를 구할 때 그 수에 루트씌운 수까지만 검사

 

*아래 사이트를 참조함

  https://codingdog.tistory.com/entry/%EC%95%BD%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-n05%EB%A7%8C-%EB%B3%B4%EA%B3%A0%EB%8F%84-%EA%B5%AC%ED%95%A0-%EC%88%98-%EC%9E%88%EB%8B%A4

 

약수 구하기 알고리즘 : n^0.5만 보고도 구할 수 있다.

 약수를 구하는 것은, 정수론 문제를 풀 때 기본이 되는 연산 중 하나입니다. 우리는 약수를 구하는 알고리즘을 다음과 같은 구현을 생각할 수 있을 겁니다.  이것은 간단합니다. n의 약수를 구

codingdog.tistory.com

 

'알고리즘PS' 카테고리의 다른 글

boj 파이썬 참고  (0) 2021.07.10
참고한 블로그  (2) 2021.07.07
프로그래머스 lv1  (0) 2021.07.06
프로그래머스 lv1  (0) 2021.07.05
프로그래머스 lv1 일부  (0) 2021.07.02
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함