traverse3 [자료구조] 방문 길이 파이썬 (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. [자료구조] (singly) Linked List 파이썬 연결리스트를 끝까지 순회하는 방법 LeetCode 같은 경우 # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next def traverse(self): if self.head == None: return [] curr = self.head res = [] while curr: res.append(curr.data) curr = curr.next return res 2021. 4. 20. [LeetCode] Island Perimeter 파이썬 (island, traverse) 풀이방법: 2-d array를 traverse하면서 (row col) land 일 경우 4를 더해준다. 단, land일 경우 land의 위쪽과 왼쪽일 경우 -2를 더해준다. 왼쪽과 위쪽만 체크하는 이유는 traverse의 방향 때문에 그렇다. 그림으로 설명 오른쪽 아래 land 기준으로 위의 land에서 한개, 오른쪽 아래 land에서 한개 겹치는 land가 있을 때마다 2개씩 빼줘야 한다. 여기서는 grid의 side length를 1로 주어졌기 때문에 그냥 2를 빼주면 된다. class Solution(object): def islandPerimeter(self, grid): """ :type grid: List[List[int]] :rtype: int """ count, repeat = 0, 0 f.. 2021. 4. 19. 이전 1 다음
