Juni_Dev_log

▶ Perfect Numbers 📌 Problem Introduction Determine if a number is perfect, abundant, or deficient based on Nicomachus' (60 - 120 CE) classification scheme for positive integers. : 양의 정수에 대한 Nicomachus의 (60-120 CE) 분류 체계를 기반으로 숫자가 완전, 풍부 또는 부족인지 확인합니다. The Greek mathematician Nicomachus devised a classification scheme for positive integers, identifying each as belonging uniquely to the categories..

🔥 문제 Given the root of a tree, you are asked to find the most frequent subtree sum. : 주어진 트리의 루트를 통해서, 가장 빈번한 서브트리의 합을 찾아야한다. The subtree sum of a node is defined as the sum of all the node values formed by the subtree rooted at that node (including the node itself). : 노드의 하위 트리 합계는 해당 노드 (노드 자체 포함)에 뿌리를 둔 서브트리에 의해 형성된 모든 노드 값의 합계로 정의됩니다. So what is the most frequent subtree sum value? : 가장 빈번한 ..

▶ Difference Of Squares 📌 Problem Introduction Find the difference between the square of the sum and the sum of the squares of the first N natural numbers. : 합의 제곱과 처음 N 개의 자연수의 제곱의 합 사이의 차이를 찾으십시오. The square of the sum of the first ten natural numbers is (1 + 2 + ... + 10)² = 55² = 3025. : 1~10까지의 자연수들의 합의 제곱은 55² = 3025이다. The sum of the squares of the first ten natural numbers is 1² + 2² + ...

결과는 같은데, 과정은 다르며, 이에 따른 여러가지 알고리즘이 있다. 이처럼 다양한 알고리즘도 성능이 제 각각이다. 그렇기 때문에 좋은 성능의 알고리즘을 고르는 것이 굉장히 중요하다. 가장 좋은 알고리즘을 고르기 위해서는 알고리즘의 효율성을 따지는 데 이 때 두 가지로 나눌 수 있다. 시간적 효율성 (얼마나 이 알고리즘이 빠른가) / 공간적 효율성(메모리를 얼마나 차지하는가) => 얼마나 빠른 시간으로 처리하는가 ('시간 복잡도') / 얼마나 메모리를 차지하는가 ('공간 복잡도') 알고리즘의 속도에 영향을 주는 요소는 굉장히 많지만, 제일 영향을 많이 주는 것은 '입력이 n일 때 연산 횟수' 이다. 예를 들어, 1~100 까지 순서대로 더하는 프로그램과 1~1000까지 순서대로 더하는 프로그램을 만들었다..