Level 2 후보키 <2019 KAKAO BLIND RECRUITMENT> Python 3

https://programmers.co.kr/learn/courses/30/lessons/42890?language=python3 

코딩테스트 연습 - 후보키

 

최종 코드

• GitHub -> https://github.com/hwayeon351/Programmers-Algorithms/blob/main/level2_후보키.py

GitHub - hwayeon351/Programmers-Algorithms: 프로그래머스 알고리즘 소스 코드 모음

 

from itertools import combinations
def solution(relation):
    answer = 0
    candidate = [[] for _ in range(len(relation[0])+1)]
    attr = [i for i in range(len(relation[0]))]
    for r in range(1, len(attr)+1):
        #1. n C r = 예비 후보키 조합 생성
        combi = combinations(attr, r)
        #2. 각 예비 후보키가 후보키가 될 수 있는지 체크
        for c in combi:
            #2-1. 유일성 체크
            visit = []
            for t in relation:
                data = ""
                for key in c:
                    data += t[key]
                #유일성을 만족하지 않는다
                if data in visit: break
                visit.append(data)
                
            #유일성을 만족한 경우
            #2-2. 최소성 체크
            else:
                new_candi = list(c)
                for i in range(1, len(new_candi)+1):
                    ck = True
                    #현재 후보키
                    for candi in candidate[i]:
                        for a in candi:
                            if a in new_candi: continue
                            else: break
                        #현재 후보키의 모든 속성이 예비 후보키에 있는 경우
                        else:
                            ck = False
                            break
                    if not ck: break
                else:
                    candidate[len(new_candi)].append(new_candi)
    
    for c in candidate:
        answer += len(c)
    return answer

---

풀이 과정

풀이 시간 47분

 

---

참고

• 1. 오픈채팅방 ->2021.09.02 - [코테 노트/프로그래머스] - Level 2 오픈채팅방 <2019 KAKAO BLIND RECRUITMENT> Python 3

• 2. 실패율 ->2021.09.02 - [코테 노트/프로그래머스] - Level 1 실패율 <2019 KAKAO BLIND RECRUITMENT> Python 3

• 4. 무지의 먹방 라이브 ->2021.09.02 - [코테 노트/프로그래머스] - Level 4 무지의 먹방 라이브 <2019 KAKAO BLIND RECRUITMENT> Python 3

• 5. 길 찾기 게임 ->2021.09.02 - [코테 노트/프로그래머스] - Level 3 길 찾기 게임 <2019 KAKAO BLIND RECRUITMENT> Python 3

• 6. 매칭 점수 -> 2022.04.01 - [코테 노트/프로그래머스] - Level 3 매칭 점수 <2019 KAKAO BLIND RECRUITMENT> Python 3

Level 3 매칭 점수 <2019 KAKAO BLIND RECRUITMENT> Python 3

• 7. 블록 게임 ->