[자료구조] 방문 길이 파이썬 (hash)
def solution(dirs): x,y = 5,5 # start point mapping = {"U":(0,1), "D":(0,-1), "R":(1,0), "L":(-1,0)} visited = [[0 for _ in range(11)] for _ in range(11)] for i,d in enumerate(dirs): if 0
2021. 4. 24.
[LeetCode] Majority Element 파이썬 (dict, Counter, median)
nums = [2,2,1,1,1,2,2] d = dict() for n in nums: if n in d: d[n] += 1 else: d[n] = 0 print(d) print(sorted(d.items(), key=lambda x: -x[1])[0][0]) # output # {2: 3, 1: 2} # [(2, 3), (1, 2)] #(key, value) # 2 dict에 넣어서 sorted key items()로 iterable하게 만든 다음 tuple로 나오는 값 중에서 뒤의 value 인 x[1]을 기준으로 오름차순으로 해야하기 때문에 -x[1] 으로 해준다. 제일 앞에 있는 tuple 중에서 key값을 return 해야되기 때문에 [0][0]
2021. 4. 2.
