목록인하대 (1)
어흥
[백준 11578] 팀원 모집 (C++)
문제 링크: https://www.acmicpc.net/problem/11578 11578번: 팀원 모집 3번 학생과 4번 학생을 선택하면 1번부터 5번까지 모든 문제를 풀 수 있는 팀을 만들 수 있다. 1번, 2번, 4번 학생을 선택해도 모든 문제를 다 풀 수 있지만 팀원의 수가 3명이라 답이 될 수 없다. www.acmicpc.net 1. 주의할 점 - 팀원을 생성할 수 없는 경우 -1을 출력한다 - 2^N -1(N이 최대 10)만큼 만들 수 있는 팀원 경우의수를 모두 구할수 있어야 한다(2^N 이상으로 구하면 어떤 경우에서 시간초과가 발생할 수 있다) 2. 구현 - 팀원 1명, 2명, 3명,....N명일 때 만들 수 있는 조합의 수를 따진다. 전부 구해도 nC1 + nC2 + nC3 +... +nC..
알고리즘/백준
2020. 3. 11. 18:46