프로그래밍/LeetCode
-
[LeetCode/Python/Disjoint Sets] 6/25 Redundant Connection 풀이프로그래밍/LeetCode 2021. 6. 26. 12:01
공부한 내용 - Disjoint Sets (Union-Find) 1. Disjoint Sets란? - Si, Sj 두 Sets가 있을 때, Si와 Sj에 같은 element가 존재하지 않는 Sets (i ≠ j) - 서로 중복되는 element가 없는 Sets 2. Operation 1) Union(i, j) - Si, Sj가 Disjoint Sets라면, Si U Sj = {all element x, x는 Si or Sj의 element} 2) Find(i) - element i가 포함된 Set를 찾음 3. Union의 Rule 1) Weighting rule - tree i의 node개수가 tree j의 node개수보다 작으면, j를 i의 부모로 만든다. - tree마다 node가 얼마나 있는지 알아..
-
[LeetCode/Python] 6/21 Pascal’s Triangle 문제 풀이프로그래밍/LeetCode 2021. 6. 22. 23:14
https://leetcode.com/problems/pascals-triangle/ Pascal's Triangle - 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. 문제 Summary numRows가 주어졌을 때, Pascal Triangle이 배열 형식으로 출력되도록 하세요. Input : numRows = 5 Output : [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 시각적인 설명은 위의 사이트에 잘 나와있다. 2. ..
-
[LeetCode/C#/Segment Tree] 6/19 Range Sum Query - Mutable 문제 풀이프로그래밍/LeetCode 2021. 6. 19. 16:27
https://leetcode.com/problems/range-sum-query-mutable/ 문제 출처 사이트 : Range Sum Query - Mutable - 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. 문제 Summary 주어진 정수 array에서 (1)특정 범위를 Sum하는 함수와 (2)array의 특정 index를 Update하는 함수를 맹글어라. Input ["NumArray", "sumRange", "update", "sumRange"..