코딩2 [LeetCode] 1026. Maximum Difference Between Node and Ancestor (Python) 1026번 문제링크 https://leetcode.com/problems/maximum-difference-between-node-and-ancestor/description/ Maximum Difference Between Node and Ancestor - 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 문제설명 입력: TreeNode 출력: 정수값 트리의 같은 path에서 값이 가장 큰 것과 작은 것의 차이를 구하는 문제 *같은 path란 - 같은 조상을 가.. 2022. 12. 9. [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. 이전 1 다음
