알고리즘(leetcode)

394. Decode String - 해결 처음에는 이런 식으로 해결하려고 했었지만 이런 테스트를 통과하지 못했다. 😂 결국 생각을 다르게 하기로… 위에 문제를 풀려면 b4F → FFFF로 먼저 선행되어야 하는데 기존에 방식으로는 어렵다고 생각

Q. 집에 보유하고 있는 금액들이 리스트로 주어짐, 도둑이 침입해서 돈을 훔칠 수 있는 최대값을 구해라 단 바로 옆에 있는 집을 털게되면 경찰이 와서 불가능 간단하게 생각해서 nums를 홀수 짝수로 list로 돌리면 되지 않을까 생각해서 작성한코드 간단한 테스트를

1962. Remove Stones to Minimize the Total Remove Stones to Minimize the Total - LeetCode piles라는 스톤을 모아둔 리스트가 주어지고 k라는 int가 주어져서 k만큼 piles 스톤들을 뺄 수

Top K Frequent Words - LeetCode692. Top K Frequent WordsMediumGiven an array of strings words and an integer k, return the k most frequent strings.Ret

Last Stone Weight - LeetCode결과 runtime : 30ms 96.20%근데 이렇게 사용하는거면 그냥 sort쓰는게 맞지 않나 생각?다른 사람들은 어떻게 풀었나 확인해보니다른 사람들이 푼 결과는 이렇다. 그러니까 heapq는 모듈이고 그걸 그대로

Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays.The overall run time complexity shoul

144. Binary Tree Preorder Traversal Binary Tree Preorder Traversal - LeetCode 이런 문제는 for문으로 해결하는 것보다 recursive로 해결하는 것이 바람직하다고 생각했다. binary tree가 데