후보키

    [JS] 후보키

    문제의 조건을 조금 헷갈려서 많이 헤맨 문제였다. 처음에는 조합을 활용해서 1개짜리,2개짜리,3개짜리 ,,, 이런식으로 후보키를 찾아 나가되 최소성을 깨지 않기 위해서 한번 후보키가 된 경우는 삭제해야 한다고 생각했다. [["a", "1", "aaa", "c", "ng"], ["b", "1", "bbb", "c", "g"], ["c", "1", "aaa", "d", "ng"], ["d", "2", "bbb", "d", "ng"]] 그런데 위와같은 경우를 보자. 해당 경우의 후보키는 [0] , [2,3] , [1,3,4] 이렇게 3개가 나온다. 즉 , 3번이 [2,3] 한번의 쌍으로 들어가긴 했지만 [1,3,4]로 후보키가 이뤄질 수 있기때문에 한번 후보키가 된경우에서는 빼면 안된다. 후보키가 완성되었다면..