풀이_후보키.md

😁 프로그래머스 가장 큰 수

• Date : 2020.09.27(일)
• Time : 60분 (시간 초과로 답 봤습니다)

문제

• 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)에 대한 고민이 필요하게 되었다. 후보키에 대한 내용이 잘 기억나지 않던 제이지는, 정확한 내용을 파악하기 위해 데이터베이스 관련 서적을 확인하여 아래와 같은 내용을 확인하였다. 릴레이션을 나타내는 문자열 배열 relation이 매개변수로 주어질 때, 이 릴레이션에서 후보 키의 개수를 return 하도록 solution 함수를 완성하라.
  
  

코드 풀이

    for i in range(1, 1 << len(relation[0])):
        tmp_set = set()
        for j in range(len(relation)):
            tmp = ''
            for k in range(len(relation[0])):
                if i & (1 << k):
                    tmp += str(relation[j][k])
            tmp_set.add(tmp)

: 4개의 컬럼을 조합하는 모든 경우의 수는 4비트로 표현 가능하다. (ex. 학번만 포함하는 경우 0001, 학번과 이름을 포함하는 경우 0011) 그래서 for 문으로 돌릴 때 비트연산자인 << 를 사용해서 fo문을 돌려줬다.