archives

https://leetcode.com/problems/find-and-replace-pattern/ 이 문제는 사실 별거없다. 단어들을 패턴화시킨후 그 패턴에 맞는 단어를 찾는 문제이다. 난 별생각없이 패턴화시키는 로직이 딱히 안떠올라서 'cee'같은 문자의 경우 첫번째 나오는 c는 a로, 두번째 나오는 단어 e는 b로.. 이런식으로 패턴화를 했다. 코드를 짜긴 했지만 별로 만족스럽진 못했다. 별로 좋은 답은 아니니 일단 접어둠.class Solution(object): def findAndReplacePattern(self, words, pattern): """ :type words: List[str] :type pattern: str :rtype: List[str] """ pattern_dict = ..

https://leetcode.com/problems/binary-search-tree-to-greater-sum-tree/ inorder 로 탐색하는데 오른쪽 자식부터 탐색한다. class Solution(object): def bstToGst(self, root): """ :type root: TreeNode :rtype: TreeNode """ def inorder(node, val): if not node: return val node.val += inorder(node.right, val) return inorder(node.left, node.val) inorder(root, 0) return root https://leetcode.com/problems/insert-into-a-binary-..

직장생활에 슬슬 선택해야 하는 시기가 온것같다. 계속 남느냐 이직을 하느냐. 물론 만족하면 모르겠지만 일반적으로는 언제까지 한 회사에만 있을수는 없을것같다.(그리고 한 회사에서 10년씩 머무르면서 고인물이 되고 싶지는 않다.) 현재는 모든게 다 만족스러운데 내년에 어떻게 되느냐에 따라 마음이 결정될것같다. 예전에 https://qkqhxla1.tistory.com/959?category=557080 에 저장해놨던 글을 클릭해서 심심해서 하나 읽었는데https://jojoldu.tistory.com/277 이분이 쓰신 글을 읽었는데 진짜 너무재밌었다. 작년에 4년 6개월차에 3번째 직장을 가셨다고 했는데 비전공자 국비지원으로 시작해서 어떻게 3번째 직장(배민가셨다고 적으심)을 가셨는지에 관한 글이었다. 요..

음 여태까지 코드를 이해하지 못하고 짰었는데 이번에 leetcode의 bfs를 공부하다가 조금 깨달음을 얻었다. 나혼자서 코드를 짤수 있을것같다는 깨달음이라 그래야하나. 지금까지 백준에서 '정형화된' bfs문제만을 풀다보니, bfs문제는 대충 나름의 그런 특징이 있었다. 예를 들면 'n x n 크기의 맵에서, 상하좌우로 뻗어나가는 설정' 이런게 있으면 bfs소스코드를 찾아서 이리저리 기워맞추면 문제가 어느정도 풀렸고, 실제로 이런 문제가 많았다.(아니면 다른 문제도 있는데 내가 실력이 낮아서 몰랐거나, 못 깨달았거나이다.)bfs코드를 짤 때는, 일반적으로 아래와 같은 포맷을 따랐다. def bfs(x): visited = [0 for 0 in range(n)] q = [(x, 0)] while q: ~~..