Algorithm/PythonSnippet

Dict(Dict()) 표현

딕셔너리 참고 사이트 fares = [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [ 5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] def solution(fares): total = 0 matrix = {i+1: dict() for i in range(n)} for i, j, k in fares: matrix[i].update({j: k}) matrix[j].update({i: k}) print(matrix) print(*matrix.items(), sep='\n') return total solution(n, s, a, b, fares) >>> {1: {4: 10, 3: 41, 5: 24, 6: 25},..

합집합, 교집합, 차집합, 대칭 차집합 표현하기

파이썬에서 집합의 관계가 직관적이게 표현이 가능하다. Set()을 통해서 구현해야 한다. listA = set([1, 2, 3]) listB = set([2, 3, 4]) tupleA = set((1, 2, 3)) tupleB = set((2, 3, 4)) setA = {1, 2, 3} setB = {2, 3, 4} print(f'list:{listA | listB}, tuple: {tupleA | tupleB}, set: {setA | setB}') print(f'list:{listA & listB}, tuple: {tupleA & tupleB}, set: {setA & setB}') print(f'list:{listA - listB}, tuple: {tupleA - tupleB}, set: {setA..

Defaultdict, dict sort 딕셔너리 정렬방법

sorted(dict) 을 하게 되면 해당 딕셔너리의 키값들만 가져와서 정렬해준다. test = {'yellow': [1, 3], 'blue': [2, 4], 'red': [1]} print(test) print(sorted(test)) print(sorted(test.items())) print(dict(sorted(test.items()))) >>> {'yellow': [1, 3], 'blue': [2, 4], 'red': [1]} >>> ['blue', 'red', 'yellow'] >>> [('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])] >>> {'blue': [2, 4], 'red': [1], 'yellow': [1, 3]} 키를 기준으로 딕셔너리를 ..

How to list in dict ? 리스트를 딕셔너리로

How to list in dict ? 리스트를 딕셔너리로 만들기 Defaultdict class collections.defaultdict([default_factory[, ...]]) default_factory : defaultdict()에서 ()안에 있는 형태를 의미한다. list, int, set 등 딕셔너리에 값으로 넣고 싶은 형을 선택하여 선언하면 된다. 순서가 없다. 👉 정렬하는 방법? 💰 List(list) 👉 dict(list) #먼저 defaultdict 가 있어야 한다. from collections import defaultdict sample1 = [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] # defaultdict의 de..