[프로그래머스 2레벨] 후보키 (C++)
#include #include #include using namespace std;int solution(vector> relation) { int answer = 0; int row = relation.size(); //튜플 int col = relation[0].size(); //속성 vectorv; for(int i=1; is; for(int j=0; j 비트마스킹을 또한 조합 생성으로 풀 수 있는 문제이다.먼저 속성의 조합 경우의 수를 따져야한다.예제의 케이스를 보면 학번, 이름, 전공, 학년 4가지에 대해서의 조합이므로 2^4로 총 16가지이다.이를 비트마스킹으로 표현하면 1따라서 첫 반복문의 i는 학번, 이름, 전공, 학년의..
프로그래머스/2레벨
2025. 5. 5. 03:52