[Javascript] 순열

KoEunseo·2022년 9월 27일
0

파헤쳐보자

목록 보기
5/31

데일리 코딩을 하는데 순열 관련 문제가 나왔다. 무슨말을 하는건지 하나도 이해가 안감...^^또르르
순열이 뭐지 내가 배웠던건가??? 했는데 배우긴 한듯... 기초부터 공부를 좀 해보자

순열 Permutation

서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 혹은 나열하는 것을 순열이라고 한다.
nPr으로 표기한다.

nPr = n × (n−1) × (n−2) × ⋯⋯ × (n−r+1)
팩토리얼을 사용해 간략화하면
nPr = n! / (n−r)!

n이 3이고 r도 3일경우
3P3 = 3 2 1 = (3-3)! / 3! = 6

[[123],[132].[213],[231],[312],[321]]

https://wjdgus2951.tistory.com/66
참고해보기!!

profile
주니어 플러터 개발자의 고군분투기

0개의 댓글