안녕하세요! 오늘 공부한 알고리즘에 대해 간단하게 정리해보겠습니다 ~ 순열 What is 순열? 🤔 순열은 서로 다른 것들 중 몇 가지를 뽑아서 한 줄로 나열하는 것 을 의미합니다. 순열의 순서는 유의미합니다. 따라서, 순서가 바뀐다면 다른 순열을 뜻합니다. > 예시로, 학교 총회를 뽑는다고 했을 때 부서별로 n명 뽑는다는 것은 뽑히는 순서는 중요하지 않습니다. 뽑히느냐, 안뽑히느냐가 중요하겠죠? 그와 반대로 대학교 예비 번호를 생각해보면, 순서는 너무 중요하겠죠. 1번이라면 대학교에 붙을 수도 있지만, 1000번은 가망이 없다고 생각할 것입니다. 첫 번째 예시인 총회를 n명 뽑는다는 것은 뽑는 순서가 중요하지 않은 조합 , 두 번째 예시인 대학교 예비 번호는 순서가 중요한 순열 입니다! 순열을 분석해보자! 순열을 수학적 식으로 나타내면, nPr 입니다. n 은 총 요소의 개수이고, r