마스터링

https://leetcode.com/problems/subtree-of-another-tree/ Subtree of Another 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 subRoot 노드가 root 노드의 subtree인지 확인하는 문제입니다. 노드의 val, left, right가 같은지 확인하면서 들어가야해서 두개의 재귀함수가 필요했습니다. None처리가 굉장히 복잡했던 문제.. dfs함수는 root함수를 dfs로 탐색하고, comp..

깔끔하게 풀어보고 싶어서 클래스와 메서드를 만들어서 풀이를 해봤다. # https://leetcode.com/problems/count-items-matching-a-rule/ # count-items-matching-a-rule.py class Solution: def countMatches(self, items: List[List[str]], ruleKey: str, ruleValue: str) -> int: class Rule: def __init__(self): self.typedict = {} self.colordict = {} self.namedict = {} def change_dic(self, key): if key == 'type': dic = self.typedict if key == ..

https://leetcode.com/problems/sort-integers-by-the-number-of-1-bits/ Sort Integers by The Number of 1 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 int 형태의 숫자를 bit로 만들었을경우 1과 0으로 표현할 수 있다. ex) 7 -> 01 이때 나오는 1의 갯수로 int리스트를 정렬해주면 된다. 나는 countOneBit라는 함수를 만들어서 했지만 python에는 >..

https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted 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 두개의 연결리스트를 하나로 합치는 문제 입니다. 이미 정렬이 되어있는 리스트 이기 때문에 두 연결리스트의 노드를 순회 하면서 둘중 더 작은 노드를 node.next 로 지정해서 나아가면 됩니다. get_next는 다음 노드를 정하는 함수 입니다. go_next는 노드 여부에 따..