허서기의 블로그

오늘 리뷰할 문제는 trapping rain water이다. https://leetcode.com/problems/trapping-rain-water/ Trapping Rain Water - LeetCode Can you solve this real interview question? Trapping Rain Water - Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. Example 1: [https://assets.leetcode.com/upl leetcode.com 문제로 말로 설명하자면, 2..

오늘 리뷰할 문제는 first missing positive https://leetcode.com/problems/first-missing-positive/description/ First Missing Positive - LeetCode Can you solve this real interview question? First Missing Positive - Given an unsorted integer array nums, return the smallest missing positive integer. You must implement an algorithm that runs in O(n) time and uses O(1) auxiliary space. Example 1: Inp leetcode.c..

오늘 리뷰할 문제는 37번 sudoku solver이다. https://leetcode.com/problems/sudoku-solver/description/ Sudoku Solver - LeetCode Can you solve this real interview question? Sudoku Solver - Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: 1. Each of the digits 1-9 must occur exactly once in each row. 2. Ea leetcode.com 스도쿠를 어려서부터 해온 ..

오늘 리뷰할 문제는 leetcode 32번 longest valida parentheses이다. https://leetcode.com/problems/longest-valid-parentheses/ Longest Valid Parentheses - LeetCode Can you solve this real interview question? Longest Valid Parentheses - Given a string containing just the characters '(' and ')', return the length of the longest valid (well-formed) parentheses substring. Example 1: Input: s = "(()" Output: 2 Expla..

오늘 리뷰할 문제는 30번 substring with concatenation of all words이다. https://leetcode.com/problems/substring-with-concatenation-of-all-words/description/ Substring with Concatenation of All Words - LeetCode Can you solve this real interview question? Substring with Concatenation of All Words - You are given a string s and an array of strings words. All the strings of words are of the same length. A conca..

오늘 리뷰할 문제는 reverse nodes in k group이다. https://leetcode.com/problems/reverse-nodes-in-k-group/description/ Reverse Nodes in k-Group - LeetCode Can you solve this real interview question? Reverse Nodes in k-Group - Given the head of a linked list, reverse the nodes of the list k at a time, and return the modified list. k is a positive integer and is less than or equal to the length of the linked ..

오늘 리뷰할 문제는 merge k sorted list라는 문제이다. https://leetcode.com/problems/merge-k-sorted-lists/description/ k개의 정렬된 linked list를 정렬된 한개의 linked list를 만드는 문제. linked list로 되어 있는 것부터 다 순회한 다음 정렬하는것은 포기했다. 내가 한 접근은 어차피 다 정렬되어 있으니, 최대 사이즈가 k인 heap을 관리하여 list의 첫 아이템을 넣어두고, 뺄 때마다 해당 list의 다음 노드를 넣게 했다. from heapq import heappush, heappop from typing import Optional, List class ListNode: def __init__(self, ..

오늘 정리할 문제는 leetcode 알고리즘의 10번 문제 regular expression matching이라는 문제이다. https://leetcode.com/problems/regular-expression-matching/submissions/1105739483/ LeetCode - The World's Leading Online Programming Learning Platform 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 간략화된 pattern (특수기호는 2가지..

한동안 일반적인 개발을 하다 보니, 뭔가 날카로움(엣지케이스에 대한 대응 능력, 코드를 깔끔하게 짜는 능력)이 부족해지는 느낌을 받았습니다. 그래서 시작하기로 마음먹은 leetcode hard mode 문제 풀기 챌린지입니다. 2주정도 전에 시작했는데, 푼시간과 올리는 시간을 텀을 조금 주고 하나씩 올리면서 복기겸, 코멘트를 남겨볼까 합니다. https://leetcode.com/problems/median-of-two-sorted-arrays/description/ 이 문제는 두개의 정렬된 list가 주어졌을 때 중간에 있는 list를 구하는 알고리즘을 짜는 문제입니다. 오랜만에 알고리즘을 구현하려니, 엣지케이스가 많은 경우에 상당히 고생을 많이하면서. 이런 부분에 있어서 많이 무뎌졌구나하는 느낌을 다..

1. 개요: python으로 코드를 작성한 지 10년이 넘으면서, 다른 사람이 작성해 둔 코드를 pip를 통해서 편하게 설치를 했다. 이슈를 만날 때마다 패키지 시스템을 부분적으로 공부를 하게 되었지만, python package를 만들기로 마음먹은 지금 한번 python package 시스템의 역사를 정리하여 내 궁금증을 풀어보려고 합니다. 2. 궁금한 점들: python package를 사용하면서 다양한 키워드들과 파일들을 마주하게 되는데 그런 것 중에 명확히 답변하기 어려운 것들을 정리해 보았다. pypi가 뭐지? pip vs setuptools: pip로 설치할 때 setup.py를 실행한다하기도 하고.. virtualenv를 깔면 setuptools는 깔려있는데 이건 어떤 역할이지? egg vs..