소프트웨어에 대한 모든 것

1351. Count Negative Numbers in a Sorted Matrix https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/ Count Negative Numbers in a Sorted Matrix - 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) - brute force 이중 for 문을 통해서 0보다 작은 number를 셉니다. 시간 복잡도 : O(..

1002. Find Common Characters https://leetcode.com/problems/find-common-characters/ Find Common Characters - 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) - brute force 하나의 타겟 단어를 정하고 모든 단어를 비교해 가면서 중복되지 않는 단어를 제거해서 최종적으로 남은 char를 리턴합니다. # brute-force class Solution: def..

1812. Determine Color of a Chessboard Square https://leetcode.com/problems/determine-color-of-a-chessboard-square/ Determine Color of a Chessboard Square - 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) class Solution: def squareIsWhite(self, coordinates: str) -> bool: #..

1436. Destination City 제목 문제) 솔루션1) - hash 자료구조 direct path 두 도시를 key, value 형태의 hash로 저장합니다. destination 중 hash의 key에 없다는 의미는 출발해서 도착하는 도시가 없다는 것이므로 그것이 해에 해당합니다. class Solution: def destCity(self, paths: List[List[str]]) -> str: d = {} for path in paths: d[path[0]] = path[1] for dest in d.values(): if dest not in d: return dest return None 솔루션2) - set 사용 출발하는 도시와 도착하는 도시를 set 자료구조로 데이터를 유지합니다...

1295. Find Numbers with Even Number of Digits 제목 문제) 솔루션1) len(str)을 사용해서 길이가 even을 찾아냅니다. class Solution: def findNumbers(self, nums: List[int]) -> int: return sum([len(str(num)) % 2 == 0 for num in nums])

21. Merge Two Sorted Lists 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 문제) 솔루션1) - iterative l1 리스트를 기준으로 l2 리스트의 노드를 l1에 끼워놓는 방식입니다. l2 노드가 l1에 insert가 될 때 이전 l1 노드의 주소를 알고 있어야 하므로 prev_l1 노드 정보를 계속..

102. Binary Tree Level Order Traversal https://leetcode.com/problems/binary-tree-level-order-traversal/ Binary Tree Level Order Traversal - 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) - 재귀적 방법 이진 트리 순회 문제입니다. Level Order Traversal 방식으로 접근해서 문제를 풉니다. # Definition for a..

이진 트리 레벨 순회는 이진 트리의 낮은 레벨의 노드부터 순차적으로 방문합니다. 트리를 너비우선탐색(BFS(Breadth first search)) 하는 것 입니다. 위 그림에서, Level1 - 1 Level2 - 2, 3 Level3 - 4, 5, 6, 7 즉, 1->2->3->4->5->6->7 이렇게 방문합니다. 1 2 4 5 3 6 7 구현 (큐 자료구조) 큐 자료구조를 사용해서 재귀적 방법의 시간 복잡도를 O(n)으로 줄일 수 있습니다. 시간 복잡도 : O(n) 공간 복잡도 : O(n) 소스 코드 from collections import deque class Node: def __init__(self, val): self.val = val self.left = None self.right =..