C++의 기본

[fkdl0048]

카페에서 정리한 내용

순열

• 순서와 상관있게 뽑는다면 순열이고, 순서와 상관없이 뽑는다면 조합이다.
  • 123을 조합으로 뽑는다면 123이고, 순열로 뽑는다면 123, 132, 213, 231, 312, 321이다.
  • 123에서 두개를 뽑는다면 조합은 12, 13, 23이고, 순열은 12, 13, 21, 23, 31, 32이다.
• C++에서는 next_permutation을 사용하면 쉽게 구할 수 있다. (오름차순)
  • 해당 함수는 현재 주어진 배열의 다음 순열을 구하는 함수이기 때문에 반복해서 사용하여 모든 순열을 구하고 싶다면 정렬을 해야한다.
• 공식이 있다. nPr = n! / (n-r)!
  • 3개중에 1개를 뽑는다면 3! / 2! = 3이다.

조합

• 조합은 순서와 상관 없이가 중요하다. "몇명을 뽑는지"
• 마찬가지로 공식이 있다. nCr = n! / r!(n-r)!
  • 3개중에 1개를 뽑는다면 3! / 1! * 2! = 3이다.

스플릿

• C++은 만들어서 사용해야 한다.
  • 사용할 때 다시 볼것

메모리, 포인터

• 이미 잘 아는 내용

unipue

• 유니크를 목적에 맞게 사용하려면 마찬가지로 정렬 후 사용 그리고 삭제