[프로그래머스/python] 후보키
후보키 2019 KAKAO BLIND RECRUITMENT 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 조합과 집합을 사용하여 풀이를 진행했습니다. 이 문제를 들었던 생각은 유일성과 최소성을 잘 구현하면 되겠다고 생각했습니다. combinations 사용해서 후보키의 길이를 1부터 n열까지 올리면서 조합을 구했습니다. 조합의 값을 통해서 각 열에 있는 값들을 종합하여 겹치는 값이 있는지 집합을 썼습니다. 그럼 이제 유일성은 해결했습니다. 최소성의 경우 유일성에서 통과한 후보키 값을 n길이 조합이 유일성 검사하기 전에 체크합니다...
2022.08.10