sji

https://leetcode.com/problems/maximum-width-of-binary-tree/ Maximum Width of Binary Tree - 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 root -> left (x2) root -> right (x2 +1) 44ms # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, righ..

https://leetcode.com/problems/maximum-binary-tree/ Maximum Binary Tree - 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. find max & make it as a root 2. split array 3. repeat on splited array (left child / right child) 350ms # Definition for a binary tree node. # class TreeNode:..

https://leetcode.com/problems/count-binary-substrings/ Count Binary Substrings - 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 idea: convert into [group_cnt, group_cnt, ... ] 290ms import collections class Solution: def countBinarySubstrings(self, s: str) -> int: buf = [] is_zero..

https://leetcode.com/problems/minimum-index-sum-of-two-lists/ Minimum Index Sum of Two Lists - 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 270ms import collections class Solution: def findRestaurant(self, list1: List[str], list2: List[str]) -> List[str]: a = set(list1) b = set(..

https://leetcode.com/problems/longest-harmonious-subsequence/ Longest Harmonious Subsequence - 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 450ms import collections class Solution: def findLHS(self, nums: List[int]) -> int: if len(nums) < 1: return 0 if len(set(nums)) == 1: retu..

브넵

글이 좀 길어져서 나누어 보았다. 앞 글에선 nginx의 conf에 대한 기본적인 설명과 동작 방식에 대해서 정리했다. 이 글에선 location 지시어의 좀 더 구체적인 사용법 및 가상 호스트, 서브 도메인, 프록시 서버에 대한 정리를 해보자. location directive 사용법 로케이션 지시어는 서버 블락 안에서 URI 매칭을 해준다. regex도 지원한다. server { location / { root /data/www; } location /images/ { root /data; } } URI 가 /와 매칭된다면, root에 명시된 주소와 URI를 합친다. 만약, 매칭 후보가 여럿이라면 '가장 긴 prefix'에 해당하는 주소를 고른다. /images/로 시작하는 URI라면 서버는 /dat..

nginx의 매우 기본적인 부분에 대해서 정리한다. 이 전에 문서를 보고 번역 & 정리해 놓은 자료를 다시 한 번 정리한다. 'nginx를 사용할 줄 안다' 함은 결국 'conf 파일을 설정/이해할 줄 안다'로 귀결되는 듯 하다. 겁 먹을 필요 없이, 그냥 읽고 해석하고 고칠 줄만 알면 된다. Nginx의 특징 엔진엑스는 Reactor 패턴을 따른다. 하나는 이벤트를 받아 전달해주는 리액터, 다른 하나는 리액터가 보낸 이벤트를 실제로 받아 처리하는 핸들러 즉 하나의 마스터 프로세스가 있어서, config 및 worker를 관리하고 여러 워커 프로세스가 있어서 실제 요청을 처리하는 느낌이다. 기본적으로는 싱글 쓰레드를 이용해서 몇 천개의 커넥션도 효율적으로 관리가 가능하다. (필요에 따라 fork를 써서 ..