[알고리즘/Python] 프로그래머스 - 위장 (해시)
서로 다른 옷의 조합의 수 구하는 법 👀 여러 의상끼리의 조합을 구하는 것이므로 곱집합을 생각했다. 곱집합 (데카르트 곱)은 각 집합의 원소를 각 성분으로 하는 튜플들의 집합으로 A x B 라고 한다. 곱집합의 개수는 간단하게 A x B 로 계산할 수 있다. 해당 문제에서는 자기 자신만을 갖는 경우도 포함되어야 하기 때문에 (A+1) x (B+1) - 1 로 계산했다. 1 을 빼주는 이유는 (A+1) x (B+1) 의 경우에는 비어있는 경우도 포함되기 때문이다. 기존 리스트 = [a], [b], [c] 최종 결과 = [a], [b], [c], [a, b], [a, c], [b, c], [a, b, c] 풀이1 (시간초과) solution 함수 clothes : 스파이가 가진 의상들이 담긴 2차원 배열 r..
2021. 3. 11.
[Python] 데이터 타입 - List, Dictionary, JSON
데이터 타입 immutable과 mutable 은 변수가 담고 있는 object의 속성에 따라 달라지는 특성이다. 변수가 담고있는 object의 값을 변경 할 수 없는 데이터 타입은 immutable object 라고 부르며, 변수가 담고있는 object의 값을 변경 할 수 있으면 mutable object 라고 부른다. immutable object : int, float, bool, string, tuple mutable object : list, dictionary id(object) 함수는 object의 고유한 상수를 리턴한다. 리턴하는 값이 실제 메모리상의 주소는 아니지만, object마다 존재하는 고유값이다. 아래 예제는 immutable object, mutable object를 담고있는 변..
2020. 12. 7.
