프로그래머스 / 후보키

·2022년 11월 7일
0

PS

목록 보기
41/42

문제의 핵심은 "유일성"과 "최소성"
최소성을 해결하기 위해 이전에 존재한 최소성을 뒤지고 이런 식으로 할려고 했는데 그 과정이 상당히 번거롭고 오래 걸릴 것 같았다. 실제 문제 해결 방법을 이 방법이 맞긴 했다. 다만 그 과정에서 라이브러리 사용을 통해 심플하게 해결.

  1. from itertools import combinations
    조합을 구할 수 있다!!!
    -> combinations(items,i) = items에서 i개의 원소를 가지는 조합 생성
    +) permutations(items,i) = items에서 i개의 원소를 가지는 순열 생성

  2. append, extend
    append는 리스트 자체를 하나의 원소로 추가
    extend는 리스트를 추가한다면 그대로 기존 리스트에 병합

  3. tuple은 set화가 가능하다!

  4. set(x).issubset(set(i))
    set x가 set i의 부분집합인지 아닌지 판단!
    +) string.isalpha(), string.isdigit() -> True, false 반환

profile
세상은 너무나도 커

0개의 댓글