반응형 combination5 (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. 이전 1 2 다음 반응형