Zero to Hero
article thumbnail
18. 4Sum
Algorithm 2021. 11. 16. 11:07

4Sum - 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 정수 배열이 주어진다. 4개의 정수를 골라 합이 target이 되는 조합 목록을 반환하는 문제다. 단 고른 4개의 정수는 인덱스 값이 모두 달라야 하고, 조합 목록에 중복되는 조합은 제거 후 반환해야 한다. 접근법 pointer를 이용해 3 Sum 까지는 구해봤으니 4 Sum도 동일하게 구할 수 있을 것이다. 단 3 Sum은 1중 for문 안에서 pointer를 조작했으니 4 Sum은 2중 for문 안에..

article thumbnail
404. Sum of Left Leaves
Algorithm 2021. 11. 11. 12:03

Sum of Left Leaves - 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가 주어진다. 주어진 트리의 왼쪽 자식 노드의 값의 합을 반환하는 문제다. 예시 Input: root = [3,9,20,null,null,15,7] Output: 24 Explanation: There are two left leaves in the binary tree, with values 9 and 15 respectively. 추가로 왼쪽 자식 노드의 값..

article thumbnail
392. Is Subsequence
Algorithm 2021. 11. 9. 12:08

Is 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 문자열 s가 문자열 t의 최장 공통부분 문자열인지 찾는 문제다. 관련 개념을 가장 잘 설명한 블로그 링크. [알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Substring와 Longest Common Subsequence LCS는 주로 최장 공통 부분수열(Longest Common Subsequence)을 말합니다만, 최장 공통 문자열(Longest Com..

좋은 글
Programming 2021. 11. 7. 11:48

https://www.joinc.co.kr/w/man/12/airbnbDesign Airbnb System design 분석 예약 서비스의 작동 프로세스 www.joinc.co.kr https://www.joinc.co.kr/w/man/12/uberSystemDesign Uber System Design 분석 Pre-Trip 시퀀스 다이어그램 www.joinc.co.kr https://medium.com/29cm/%EC%9C%A0%EC%A0%80-%EC%A3%BC%EB%AC%B8-%EC%B7%A8%EC%86%8C-%EA%B8%B0%EB%8A%A5-java-%EC%A0%84%ED%99%98%EA%B8%B0-d218e5ecb874 유저 주문 취소 기능 Java 전환기 29CM 백엔드팀은 Python + Dj..

article thumbnail
macOS Monterey의 5000번 포트
Programming 2021. 11. 4. 13:57

What is using Port 5000 on macOS Monterey? I’ve been fiddling a bit with Wails recently and I gave the unreleased v2 alpha a try. Out of the box, it binds to Port 5000 and I was surprised to receive a 403 Forbidden. Definitely not what I expected. We can use the lsof utility to figure out what’ utf9k.net 요약하면 새로 추가된 기능 중 하나인 airplay to mac을 위한 listener가 디폴트로 켜져 있고, 그 포트가 로컬 5000번 포트를 점유하고 있다는 내용..

article thumbnail
16. 3Sum Closest
Algorithm 2021. 11. 2. 11:46

3Sum Closest - 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 정수가 담긴 배열 nums, 특정한 정수 target이 주어진다. nums의 정수 3개를 골라서 더한 합이 target과 가장 가깝게 되는 정수 3개의 합을 반환하는 문제다. 예시 Input: nums = [-1,2,1,-4], target = 1 Output: 2 Explanation: The sum that is closest to the target is 2. (-1 + 2 + 1 =..