[C++] 순열과 조합


[C++] 순열과 조합

목표: C++ 언어를 사용하면서 알아둬야 할 문법을 정리한다.C++에서 순열과 조합 구현하기소프트웨어 역량 테스트를 준비하면서 여러 문제를 풀어보고 있다.이번에는 순열과 조합을 구현하는 방법을 포스팅해보려고 한다.참고로 순열과 조합이란, 서로 다른 N가지 수 중에서, M가지를 고르는 경우의 수를 말한다.이때 순열은 순서가 중요하고, 조합은 순서가 중요하지 않다.예를 들어,1,2,3,4,5,6이라는 서로 다른 6가지 수 중에서 중복되지 않게 2가지를 고른다고 해보자.순서가 있는 순열은(1,2), (1,3), (1,4), (1,5), (1,6) (2,1), (2,3), (2,4), (2,5), (2,6)...(6,1), (6,2), (6,3), (6,4), (6,5)의 경우의 수가 나온다. 즉, (1,6)과..........



원문링크 : [C++] 순열과 조합