-
Notifications
You must be signed in to change notification settings - Fork 0
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
순열, 조합 #12
Comments
Next Permutation
==> leetcode 31 Next Permutation 참고 https://www.youtube.com/watch?v=mbOl9qPedDo&list=PL2mzT_U4XxDl8PP-jMk4rt6BPzBtS__pQ&index=25 |
프로그래머스 줄서는 방법
==> slice = n! / n ==> 3!/3 ==> 2
==> (k-1)/slice ==> 4/2 == > 2 (2번 인덱스)
**이유는 첫번째 숫자가 3이라는 것을 알았고 3으로 시작하는 순열만 보면 되기 때문에 k = 5%6 해주게 되면
|
순열
모든 순열 10974 백준 / 다음 순열 10972/ 이전 순열
조합
n 개의 공에서 r개를 뽑는 경우의 수 == n-1개의 공에서 r개를 뽑는 수와 n-1개의 공에서 이미 하나를 뽑았다고 생각하고 r-1개를 뽑는 수를 더한 것과 같기 때문
==> 파스칼 삼각형은 수학에서 이항계수(서로 다른 몇개의 물건 중에 순서없이 물건을 선택할 수 있는 경우의 수)를 삼각형 모양의 기하학적 형태로 배열 한 것
The text was updated successfully, but these errors were encountered: