날짜: 2022년 6월 29일 오후 1:44

코드

Algorithm/42890.py at main · Junroot/Algorithm

풀이

가능한 모든 컬럼의 조합을 구한 뒤, 유일성을 체크하고, 최소성을 체크하면된다. 이 때 컬럼의 조합은 개수가 적은 조합부터 처리한다.

  • 유일성: 해당 컬럼 조합에 중복이 없는지 확인하고, 없다면 유일하다.
  • 최소성: 이미 존재하는 후보키의 조합을 부분 집합으로 가지는 경우가 없다면 최소성을 만족한다.