41. Employee Importance

https://leetcode.com/problems/employee-importance

40. 바이러스와 유사한 탐색 문제

"""
# Definition for Employee.
class Employee:
    def __init__(self, id: int, importance: int, subordinates: List[int]):
        self.id = id
        self.importance = importance
        self.subordinates = subordinates
"""
from collections import deque

class Solution:
    def getImportance(self, employees: List['Employee'], id: int) -> int:
        for i in employees:
            if i.id == id:
                sum = i.importance
                queue = deque(i.subordinates)
                break
        while(len(queue) != 0):
            index = queue[0]
            for j in employees:
                if j.id == index:
                    sum = sum + j.importance
                    queue = queue + deque(k for k in j.subordinates)
            queue.popleft()
        return sum

deque 써서 한 번 풀어보니 이번 문제도 힘들이지 않고 풀 수 있었음

까먹지 않게 주기적으로 봐야 할 듯