후보키
알고리즘 99 :: 2019 카카오 블라인드 코딩테스트 - 후보키
알고리즘 99 :: 2019 카카오 블라인드 코딩테스트 - 후보키
2020.09.072019 카카오 블라인드 코딩테스트 연습으로 풀어보았습니다. 유일성 : 한 컬럼에 대한 값이 유일하게 존재하는 것 최소성 : 유일성을 만족했음에도 다른 유일한 칼럼들을 추가해서 최소성을 깨뜨리면 안됩니다. e.g) 나이, 학년 조합으로 최소성을 만족할 수 있는데 학번이라는 칼럼을 가지고 와서 굳이 나이, 학년, 학번 으로 후보키를 만들필요가 없다는것입니다. 후보키 푸는 로직은 후보키를 만들 수 있는 조합 -> (생성된 후보키 그룹) 포함 관계 여부 -> 유일성 검사 이후 후보키 그룹에 포함으로 해결할 수 있습니다. ㅡ. 후보키를 만들 수 있는 조합 for(int i=1; i