TEAM EDA

우선순위 큐 정의 : 원소를 제거할 시, 가장 우선순위가 높은 원소를 제거 배열로 구현 삽입 : O(1) 삭제 : O(n) 힙으로 구현 (부모의 값이 항상 자식보다 작은 완전 이진 트리) 삽입 : O(logn) 삽입 : 가장 마지막 노드에 값을 삽입하고 우선순위를 맞게 정렬 - 정렬에 드는 시간 복잡도 O(logn) heap.insert(4)를 통해서 4라는 값을 삽입하려고 함 빈 노드의 위치에 삽입 정렬을 통해 우선순위를 맞춤 삭제 : O(logn) 삭제 : 부모를 삭제하고 남은 노드를 우선순위에 맞게 정렬 - 정렬에 드는 시간 복잡도 O(logn) heap.pop()을 통해서 2를 제거하려고 함 먼저, 2를 제거 가장 마지막 노드에 있는 값을 맨 위의 노드에 삽입 이후, 정렬을 통해서 우선순위를 맞춤..

합계 0인 정수 쌍 구하기 0을 제외한 n개의 정수가 주어졌을 때, 합이 0에 가장 가까운 숫자쌍을 구하는 sum_0(data)을 작성하세요. [입력값] 첫 번째 줄에 n개의 정수들이 오름차순으로 주어집니다. n의 값은 따로 주어지지 않습니다.(1≤n≤100,000,000) [결과값] 합이 0에 가장 가까운 숫자쌍을 빈 칸으로 구분하여 출력합니다. 숫자쌍은 오름차순으로 정렬하여 출력하며, 정답이 여러개일 경우 그 중 하나만 출력하면 됩니다. [입력 예시] -193 30 94 100 194 [출력 예시] -193 194 풀이 "투포인터" 알고리즘 : 1차원 배열이 있고 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해가면서 원하는 값을 얻는 형태 성립하는 이유 : 배열이 정렬되어 있는 상황이..

소수 판정 숫자 n이 주어질 때, 이 숫자가 소수인지 판정하는 isPrime(n)을 작성해봅니다. [입력값] 첫번째 줄에는 n이 주어집니다.(1≤ n ≤ 100,000,000,000,000) [결과값] n이 소수라면 True, 아니면 False를 출력합니다. 풀이 math.sqrt(n)으로 길이를 줄인후에 나머지가 0인지 확인 import math ''' 다음의 함수들은 math 내의 함수들입니다. 참고하도록 합니다. 반드시 이 모든 함수를 써야한다는 의미는 아닙니다. math.sqrt(x) : 루트 x를 반환 math.log(x) : 자연로그 x를 반환 math.log10(x) : 상용로그 x를 반환 ''' def isPrime(n): ''' 숫자 n이 소수이면 True, 아니면 False를 반환하는 ..

두 번째 최대값 n x n의 행렬이 주어질 때, 1) 모든 원소의 합, 2) 원소의 최댓값, 3) 원소의 두 번째 최댓값을 구하는 getMax2(n, myMatrix)을 작성하세요. 여기서 두 번째 최댓값은, 최댓값보다 작은 숫자를 의미합니다. [입력값] 〔1〕 n 〔2~〕 n x n 행렬의 원소 모든 원소는 양수라고 가정합니다. [결과값] 〔1〕 (a, b, c) a: 모든 원소의 합 b: 원소의 최댓값 c: 원소의 두 번째 최댓값 두 번째 최댓값은 항상 존재한다고 가정합니다. [입력 예시 1] 3 1 2 3 2 3 4 4 4 2 [출력 예시 1] (25, 4, 3) [입력 예시 2] 5 7 2 3 4 5 2 3 4 1 2 2 3 2 5 2 3 3 4 2 1 3 5 2 1 1 [출력 예시 2] (72,..

이진트리 만들기 이번 예제에서는 주어진 입력으로부터 이진트리를 만드는 프로그램을 작성합니다. 그 후 만들어진 이진트리를 이용하여 전위순회, 중위순회, 후위순회 한 결과를 출력하세요. [입력값] 〔1〕 n: 노드의 개수 〔2~〕 a b c 정점 a가 왼쪽 자식으로 b, 오른쪽 자식으로 c를 갖는다는 의미입니다. 만약 노드의 자식 노드가 없다면 -1이 주어집니다. 노드의 정보가 주어질 때는, 항상 부모노드의 정보가 먼저 주어진다고 가정해도 좋습니다. [결과값] 〔1〕 전위순회 한 결과 〔2〕 중위순회 한 결과 〔3〕 후위순회 한 결과 [입력 예시] 5 1 2 3 2 4 5 3 -1 -1 4 -1 -1 5 -1 -1 [출력 예시] 1 2 4 5 3 4 2 5 1 3 4 5 2 3 1 풀이 class Tree:..