순열

순열과 조합은 경우의 수를 기반으로 푸는 코딩 테스트 문제에 많이 활용됩니다. 여러가지 경우의 수를 생각해야 하는데 순서를 바꿔서 몇 개를 뽑는다.몇 개를 설정한다. 라고 했을 때는 순서가 상관 있으니 순열을 써야 하고, 순서를 바꾸지 않고 몇 개를 뽑는 게 중요하다. 설정하는게 중요하다 라는게 있다면 조합을 써야 합니다. 조합 조합에 '순서'는 없습니다. 순서 상관없이 오로지 몇명을 '다양하게' 뽑을 때 사용합니다. for 문 안에 재귀함수와 push/pop이 일어나는 과정만 이해하면 됩니다. 재귀함수를 통한 조합 구현 방법도 유용하지만 r이 작을 때에는 중첩 for문을 이용하는 게 더 효율적입니다. r이 10이거나 20이라면 재귀함수를 이용하는게 좋습니다. #include using namespace..