반응형 전체 글163 [Python] LeetCode - 981. Time Based Key-Value Store LeetCode 981번 Time Based Key-Value Store 문제는 정해진 규칙대로 key-value store를 구현하는 문제다. 난이도는 중(Medium)이며 그리디 알고리즘을 통해 해결할 수 있다. 리트코드 981번 Time Based Key-Value Store 문제 정보 알고리즘 분류 - Greedy 난이도 - Medium 문제 요약 Time-based key-value store를 구성하라. key는 원래 중복될 수 없지만, 다른 시간에 동일한 key가 존재할 수 있다. 시간은 무조건 증가하는 순서로 주어진다. set(key, value, timestamp) 특정 key의 특정 timestamp의 value를 저장한다. get(key, timestamp) 특정 key의 특정 tim.. 2022. 11. 10. [Python] LeetCode - 1578. Minimum Time to Make Rope Colorful LeetCode 1578번 Minimum Time to Make Rope Colorful 문제는 여러가지 색의 풍선이 나열되어 있을 때 같은 색의 풍선이 연속해서 나오지 않도록 만드는 문제다. 난이도는 중(Medium)이며 그리디 알고리즘을 통해 해결할 수 있다. 리트코드 1578번 Minimum Time to Make Rope Colorful 문제 정보 알고리즘 분류 - Greedy 난이도 - Medium 문제 요약 다양한 색의 풍선이 한줄로 놓여있다. 각 풍선을 없애는 데 필요한 시간이 배열로 주어진다. 전체 풍선 중 같은 색의 풍선이 연속해서 나오지 않도록 하는 데 걸리는 최소 시간을 구하라. 문제 풀이 과정 n ≤ 10000이므로 O(n^2) 아슬아슬함 그냥 쭉 보면서 같은색이 여러번 나오면 그 .. 2022. 11. 10. [Python] LeetCode - 1996. The Number of Weak Characters in the Game LeetCode 1996번 The Number of Weak Characters in the Game 문제는 캐릭터의 공격력과 방어력으로 weak character의 수를 구한 문제다. 난이도는 중(Medium)이며 그리디 알고리즘을 통해 해결할 수 있다. 리트코드 1996번 The Number of Weak Characters in the Game 문제 정보 알고리즘 분류 - Greedy 난이도 - Medium 문제 요약 각 캐릭터의 attack(공격력), defense(방어력)이 주어진다. 나보다 공격력과 방어력이 모두 높은 다른 캐릭터가 있다면 나는 weak character이다. weak character의 수를 구하라. 문제 풀이 과정 1 캐릭터의 수 (N)이 10^5까지이므로 O(nlogn) .. 2022. 11. 10. [Pythonn] LeetCode - 105. Construct Binary Tree from Preorder and Inorder Traversal LeetCode 105번 Construct Binary Tree from Preorder and Inorder Traversal 문제는 전위 순회 배열과 중위 순회 배열을 통해 이진 트리를 구성하는 문제다. 난이도는 중(Medium)이며 분할 정복을 통해 해결할 수 있다. 리트코드 105번 Construct Binary Tree from Preorder and Inorder Traversal 문제 정보 알고리즘 분류 트리 순회 난이도 Medium 문제 요약 105번 문제는 전위 순회와 중위 순회 정보를 가지고 이진 트리를 구성하는 문제이다. input: preorder (전위 순회 리스트), inorder (중위 순회 리스트) output: 트리의 루트 노드 문제 풀이 방법 풀이 전위, 중위, 후위 순회.. 2022. 7. 28. 이전 1 ··· 22 23 24 25 26 27 28 ··· 41 다음 반응형
