최종면접 timer 1s memory 32MB

영휘가 학교를 졸업하고 취직을 하려고 ‘ㅅ’기업에 입사원서를 제출하였다. 취직 준비를 철저히 준비를 해왔던 영휘는 다행히 최종 면접까지 갈 수 있었다.

최종면접을 위해 면접실로 들어가니 면접관이 문제를 냈다.

1번부터 순서대로 번호가 붙어 있는 바둑알이 3개(1,2,3)가 있다면 선택할 수 있는 경우의 수는 이렇다. 바둑알을 1개도 선택하지 않는 경우 1가지, 1개를 선택하는 경우는 (1)(2)(3)이렇게 3가지, 2개를 선택하는 경우는 (1,2)(1,3)(2,3)이렇게 3가지, 3개를 선택하는 경우는 (1,2,3)이렇게 1가지가 있다. 그래서 총 8가지를 선택할 수 있다.

여기서 문제는 n개의 바둑알을 주면 선택할 수 있는 모든 경우의 수를 구하는 것이다.

영휘는 이 문제를 풀고 당당히 ‘ㅅ’기업에 합격을 하였다.