Network Delay Time - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. Floyd-Warshall from typing import * class Solution: def networkDelayTime(self, times: List[List[int]], n: int, k: int) -> int: dp = [[float("inf")] * (n + 1) for _ in range(n + 1)] for i in range(n + 1): dp[i][..

Counting Bits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 내장 함수를 이용한 탐색 def countBits(self, num: int) -> List[int]: answer = [] for i in range(num + 1): answer.append(format(i, "b").count("1")) return answer 2. 비트의 성질을 이용한 반복 사용 def countBits(self, num: int) -> List[int]: ..

Minimum Height Trees - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. Brute Force DFS (시간 초과) from typing import * from collections import defaultdict class Solution: def findMinHeightTrees(self, n: int, edges: List[List[int]]) -> List[int]: graph = defaultdict(set) for edge in..

컴퓨터 네트워크 컴퓨터 간의 연결 인터넷 전 세계의 큰 네트워크부터 작은 네트워크까지 연결하는 거대한 네트워크 패킷 컴퓨터 간의 데이터를 주고받을 때 네트워크를 통해 흘러가는 작은 데이터 조각 큰 데이터는 작은 패킷으로 분할한다. 비트 정보를 나타내는 최소 단위, 8비트를 1바이트라고 한다. LAN 건물 안이나 특정 지역을 범위로 하는 네트워크 WAN 인터넷 서비스 제공자(ISP)가 제공하는 서비스를 사용해서 구축한 네트워크 LAN은 WAN보다 범위가 좁지만 속도가 빠르고 오류가 발생할 확률이 낮다. 우선 인터넷 서비스 제공자와 인터넷 회선을 결정하고 계약한다. 인터넷 서비스 제공자와 인터넷 공유기로 접속한다. 접속 방식에는 유선 랜 방식과 무선 랜 방식이 있다. DMZ 외부에 공개하기 위한 네트워크 외..

Find the Duplicate Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 선형 탐색 (시간 초과) class Solution: def findDuplicate(self, nums): nums.sort() for i in range(1, len(nums)): if nums[i] == nums[i-1]: return nums[i] 2. HashMap or Set (공간 초과) class Solution: def findDuplicate(..

Product of Array Except Self - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 숫자 기준 왼쪽, 오른쪽 곱배열을 구한 뒤 곱배열을 곱해서 반환 from typing import * class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: answer = [] temp1 = [1] for i in range(1, len(nums)): temp1.append(t..