Kakao Blind Recruitment 2019 날짜 분류 번호 알고리즘 분류 21-03-29 프로그래머스 42890 subset 링크 문제 요약 주어진 테이블에서 후보키 찾기 유일성과 최소성이 보장되어야 함 풀이 dfs(subset)을 사용하여 속성의 부분집합을 전부 구함 선택된 속성들만 가지고 객체를 만들어서 set에 넣음 (중복 허용X) set의 크기가 처음 주어진 table의 튜플 개수와 같으면 유일성이 보장된다는 의미 유일성이 보장되는 속성들의 리스트를 만듦 속성들의 리스트를 크기 순으로 정렬 list의 크기만큼 반복문을 돌리면서 result에 있는 집합들과 비교 최소성 비교 최소성이 만족되는 경우에만 result에 넣음 비고 급하게 풀어서 코드가 깰꿈하지 못함 ㅠㅠ 더보기 package K..