코딩문제4 [LeetCode] 623. Add One Row to Tree (Python) 623번 문제 링크 https://leetcode.com/problems/add-one-row-to-tree/ Add One Row to 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 문제설명 입력: root (TreeNode), val(int), depth (int) 출력: depth 깊이에 val 값이 추가된 root 트리 * depth가 1이라면 root자리에 node를 추가하고 원래 tree를 새 node의 left subtree로 오게하기 .. 2022. 10. 5. [LeetCode] 1578. Minimum Time to Make Rope Colorful (Python) 1578번 문제 링크 https://leetcode.com/problems/minimum-time-to-make-rope-colorful/ Minimum Time to Make Rope Colorful - 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 문제설명 입력: colors 문자열, neededTime 정수 배열 출력: 풍선제거 최소시간 Alice는 같은 색깔의 풍선이 2개 이상 연속되는 것을 싫어한다고 한다. (성질 머리 하고는..) Bob에게 연속된 풍.. 2022. 10. 4. [LeetCode] 658. Find K Closest Elements (Python) 658번문제 링크 https://leetcode.com/problems/find-k-closest-elements/ 문제설명 입력: 정렬된 정수 배열 arr, 두 정수 k, x 출력: x와 가장 가까운 정수 k개를 담은 오름차순 배열 예시로 x와 더 가까운 것에 대한 정의로는 비교하고자 하는 값과 x의 차의 절댓값이 작은 것이 더 가까운 것으로 정의되고 절댓값이 같을경우 값이 더 작은 것이 x와 더 가까운 것으로 정의된다. 문제예제 Example1에서 보면 x = 3 이기 때문에 3과 가장 가까운 arr의 원소들을 살펴보면 (문제 정의에 따르면) 3, 2, 4, 1, 5 순서대로 arr과 가까운 것을 알 수 있다. 문제풀이 1. arr의 정렬순서를 x와 가장 가까운 순으로 정렬 하고자 했다. 2. sor.. 2022. 9. 29. [Leetcode] 237. Delete Node in a Linked List [문제] Write a function to delete a node in a singly-linked list. You will not be given access to the head of the list, instead you will be given access to the node to be deleted directly. It is guaranteed that the node to be deleted is not a tail node in the list. [생각] 알고 보면 정말 간단한 문제였는데 순간 뇌정지가 왔네요 ㅋㅋ 이전 node의 정보를 알 수 없는데 이걸 삭제하라고...? Linked List 특성상 다음 node의 정보는 접근 가능하나, 이전 node의 접근은 불가능 합니다. 어.. 2022. 3. 20. 이전 1 다음
