반응형 경우의 수2 (4장-2) 조합(Combination) 알고리즘이란? 위키백과에 따르면, 조합(Combination)은 서로 다른 n개의 원소 중에서 순서에 상관없이 r개를 선택하는 것을 의미합니다. 흔히 nCr로 표현할 수 있습니다. 코딩 테스트에서 조합은 흔하게 쓰이는 주제 중 하나입니다. 순서에 상관없이에 주의하세요. 안녕하세요. 지칸입니다. 오늘 설명할 알고리즘은 조합입니다. 삼성 SW 역량테스트에서 자주 사용되는 알고리즘 중 하나로 N개의 후보 중 최적의 M개를 선택하는 문제 등으로 자주 출제됩니다. 기본적으로 외울 정도로 익숙해야 하는 알고리즘 중 하나입니다. 1) 조합이란? 2) 구현하기 1) 조합이란? N개의 원소 중 M개를 순서에 상관없이 나열하는 것을 의미하는 데 {1, 2, 3, 4}로 예를 들면 아래와 같습니다. {1, 2, 3} {1, 2, 4} {.. 2021. 4. 1. (2장-2) 역량 테스트 출제 유형 안녕하세요. 지칸입니다. 2장-2에서는 나머지 유형에 대해 간단히 살펴보겠습니다. 마찬가지로, 문제 분석 과정에서 어떤 알고리즘을 써야겠다고 생각이 든다면 기계적으로 외웠던 템플릿을 먼저 작성합니다. 2-1) DFS, BFS 유형 2-2) 경우의 수, 순열, 조합 유형 2-3) 시뮬레이션 유형 2-4)1~3 혼합 유형 2-2) 경우의 수, 순열, 조합 유형 수많은 선택지 중 어떤 선택을 할 때 최적의 값이 무엇인지 등의 문제로 출제되는 유형입니다. 각 알고리즘에 대한 설명은 추후 설명하도록 하겠습니다. 자주 사용하는 코드를 보여드리겠습니다. 그림1은 순열 코드입니다. 벡터를 사용하여 구현하였습니다. 저는 STL를 적극적으로 사용하는 편인데 수많은 기능을 사용할 수 있어 구현시간을 에러없이 단축시킬 수 있.. 2021. 2. 7. 이전 1 다음 반응형
