목록알고리즘/LeetCode (177)

소프트웨어에 대한 모든 것

LeetCode 풀기 - 450. Delete Node in a BST

450. Delete Node in a BST https://leetcode.com/problems/delete-node-in-a-bst/ Delete Node in a BST - 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) - recursive 이진 탐색 트리에서 노드 삭제 구현 여부를 물어보는 문제입니다. 재귀적인 방법으로 노드 삭제를 구현하는 일반적인 방법입니다. Example 1) 형태로 결과가 나오도록 구현하였습니다. 삭제 대상 노드..
알고리즘/LeetCode 2021. 11. 24. 06:11
LeetCode 풀기 - 1351. Count Negative Numbers in a Sorted Matrix

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(..
알고리즘/LeetCode 2021. 11. 24. 05:49
LeetCode 풀기 - 1002. Find Common Characters

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..
알고리즘/LeetCode 2021. 11. 23. 08:28
LeetCode 풀기 - 1812. Determine Color of a Chessboard Square

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: #..
알고리즘/LeetCode 2021. 11. 21. 13:21
LeetCode 풀기 - 1436. Destination City

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 자료구조로 데이터를 유지합니다...
알고리즘/LeetCode 2021. 11. 21. 13:07
LeetCode 풀기 - 1295. Find Numbers with Even Number of Digits

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])
알고리즘/LeetCode 2021. 11. 21. 12:24
LeetCode 풀기 - 21. Merge Two Sorted Lists

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 노드 정보를 계속..
알고리즘/LeetCode 2021. 11. 20. 10:36
LeetCode 풀기 - 102. Binary Tree Level Order Traversal

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..
알고리즘/LeetCode 2021. 11. 20. 08:31
Prev 1 ··· 12 13 14 15 16 17 18 ··· 23 Next