algorithm

순열 : 서로 다른 n개의 원소 중 순서를 고려하여 r개의 배열로 나열순열 공식 : nPr = n!/(n-r)!조합 : 서로 다른 n개의 원소 중 순서를 고려하지 않고 r개의 배열로 나열조합 공식 : nCr = n!/r!(n-r)!

⭐ 소스 코드⭐ 알아두면 유용한 파이썬 내장 함수파이썬 내장 함수는 import가 필요하지 않다.(외부 모듈을 사용할 때는 import가 필요하다)abs(x) : 어떤 숫자를 입력받았을 대, 그 숫자의 절댓값 돌려주는 함수chr(x) : 아스키 코드 값을 입력받아 그

최대 공약수 풀이에는 유클리드 호제법을 사용했다.⭐ 소스코드

⭐ 소스 코드 ⭐ 풀이 과정 문제에서 N이 1,000 이하의 자연수이므로 방법 1에서 prime_list로 소수의 목록을 유한개의 리스트로 만들었다. 37^2 = 1,369 (>1000)이므로 소수를 찾기 위해 소수 37 까지 필요하다고 결론을 내릴 수 있다.