목록자료구조, 알고리즘 (2)

누누와데이터

파이썬 알고리즘 인터뷰 32번 문제 : 섬의 개수

-문제 : 1을 육지로 0을 물로 가정한 2D 그리드 맵이 주어졌을 때, 섬의 개수를 계산하라. (연결되어 있는 1의 덩어리 개수를 구하라) -풀이 : 깊이우선탐색(DFS)을 사용하였다. ->입력1 11110 11010 11000 00000 ->출력1 1 ->입력2 11000 11000 00100 00011 ->출력2 3 class Solution(object): def dfs(self ,grid, i, j): # 더 이상 땅이 아닌 경우, 종료 if i = len(grid) or j = len(grid[0]) or grid[i][j] != '1': return grid[i][j] = '0' self.dfs(grid, i+1, j) self.dfs(grid, i + 1..
자료구조, 알고리즘 2021. 2. 5. 10:57
파이썬 알고리즘 인터뷰 26번 문제 : 원형데크디자인

문제설명 이문제는 원형 데크를 디자인하는 문제이다. 데크는 파이썬의 모듈로서 양쪽 끝을 모두 추출할 수 있는 큐이다. 파이썬의 데크의 기능을 하는 클래스를 이중연결리스트로 구현해보자 class MyCircularDeque: def __init__(self, k: int): self.head, self.tail = ListNode(None), ListNode(None) self.k, self.len = k, 0 #k는 원형데크의 최대길이, len은 원형데크의 현재 길이이다. self.head.right, self.tail.left = self.tail, self.head # 이중 연결리스트에 신규 노드 삽입 def _add(self, node:ListNode, new:ListNode): n = node.r..
자료구조, 알고리즘 2021. 2. 3. 12:33
Prev 1 Next