새오의 개발 기록

트리 트리의 정의 계층형 트리 구조를 시뮬레이션 하는 추상 자료형(ADT)으로, 루트 값과 부모-자식 관게의 서브트리로 구성되며, 서로 연결된 노드의 집합 트리의 각 명칭 루트: 자식 노드를 가지며 간선으로 연결되어 있음 차수: 자식 노드의 개수 크기: 자신을 포함한 모든 자식 노드의 개수 높이: 현재 위치에서부터 리프까지의 거리 깊이: 루트에서부터 현재 노드까지의 거리 트리의 특징 트리는 재귀로 정의된 자기 참조 자료구조이다. -> 자식도 트리고 또 그 자식도 트리 레벨은 0에서부터 시작한다. 항상 단방향이기 때문에 간선의 화살표는 생략 가능하다. 방향은 보통 위에서 아래이다. 트리 vs 그래프 트리는 순환 구조를 갖지 않는 그래프이다. 차이점 트리는 특수한 형태의 그래프의 일종이며 크게 그래프의 범주..

연결 리스트를 입력받아 페어 단위로 스왑하라 Swap Nodes in Pairs - 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->2->3->4 # 출력 예제 2->1->4->3 풀이 1. 반복 def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]: dummy = ListNode(0, head) print(dummy) prev, curr = dummy, head while c..

배열을 입력받아 output[i]가 자신을 제외한 나머지 모든 요소의 곱셈 결과가 되도록 출력하라. *주의 나눗셈을 하지 않고 O(n)에 풀이하라 Product of Array Except Self - 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,2,3,4] // 출력 예제 [24,12,8,6] 오답 Time limit exceeded import math def productExceptSelf(self, nums: List[int]) -..

n개의 페어를 이용한 min(a,b)의 합으로 만들 수 있는 가장 큰 수를 출력하라. https://leetcode.com/problems/array-partition/ // 입력 예제 [1,4,3,2] // 출력 예제 4 //min(1,2) + min(3,4) = 4 풀이 1. 내림차순 풀이 페어의 min()의 합이 최대가 되려면 결국 min()이 최대한 커야 한다는 뜻이기 땜누에 내림차순으로 정렬한 뒤에 페어를 만들면 최대 min()페어를 유지할 수 있다. def arrayPairSum(self, nums: List[int]) -> int: # 내림 차순 정렬 nums.sort(reverse=True) sum = 0 # 큰 것끼리 묶어서 그 중 작은걸 골라야 가장 큰 값을 구할 수 있다. # [4,3..