후보키 풀이1 [프로그래머스 lv2] 후보키 풀이 해설 가능한 모든 키후보의 조합을 찾아 벡터에 저장한다. 해당 키후보가 최소성과 유일성을 만족시키는지 확인한다. 최소성은 해당 키보다 더 작은 단위의 키들 중 관련있는 키 후보들을 찾고, 해당 키 후보가 이미 선택되었는지 확인하여 판단한다. 유일성은 입력 받은 relation의 튜플들의 순회하여 중복된 요소가 있는지 확인하여 판단한다. 전체 코드 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ii = pair; using iii = tuple; #d.. 2022. 3. 20. 이전 1 다음