순열1 [ROSALIND] 부분적 순열 문제 설명 비슷한 종은 공통적으로 가진 유전자들도 많다. 하지만 진화하면서 유전자들의 순서들에 변화가 생길 수 있고 일부 유전자는 없어질수도 있기 때문에 유전자들의 순서를 확인하면 유전자 재배열이 어떻게 되었는지를 알 수 있다. 문제 (풀어보기) 부분적 순열이란 전체 n개에서 k개만 뽑은 후 모든 배열 순서를 고려하는 것이다. 이 때, n과 k가 주어졌을 때 모두 가능한 순서의 개수에서 1,000,000으로 나눈 나머지를 출력하시오. 예시 21 7 예상 결과 51200 해결 def factorial(n): ans = 1 while n > 1: ans *= n n -= 1 return ans with open('rosalind_pper.txt', 'r') as f: n, k = map(int, f.read.. 2023. 6. 15. 이전 1 다음
