[Java/C++] 프로그래머스 Level 2 - 후보키

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42890? 카카오 코딩 테스트 문제 위주로 풀고 있는데, 어째 Level 2에 나오는 문제는 왜 전부 유형이 비슷한 거 같지? 문제 핵심 및 풀이 제한 사항 부분에서 문제의 유형을 알 수 있다. 고를 수 있는 선택지인 column이 최대 8개, 판별해야 할 row는 최대 20밖에 되지 않는다. 탐색 범위가 엄청 작은 것을 알 수 있어서, 이 문제는 완전 탐색으로 충분히 풀 수 있다는 것을 알 수 있다. 키 쌍이 될 수 있는 경우의 수 어떤 속성(column)의 조합이 후보키가 될 수 있는지는 속성 조합을 만들어보고, 직접 모든 row와 비교해 보는 수박에 없다. 그렇기 때문에 결국엔 조합이..

원문링크 : [Java/C++] 프로그래머스 Level 2 - 후보키