hado-dev-log 📚

문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 입출력 예 citationsretu..

문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한 사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 이하입니다. 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다. 입출력 예 numbersreturn [6, 10, 2..

문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbersreturn 17 3 011 2 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2 [0, 1, 1]으로는 소수 [11, 101]를 만..

문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작..

힙(heap)도 이진 트리의 한 종류로 이진 힙(binary heap) 이라고도 한다. 하지만 이진힙은 특별한 조건들을 만족하는 이진 트리이다. 루드(root) 노드가 언제나 최댓값 또는 최솟값을 가진다. 최댓값을 가지면 최대 힙(max heap), 최솟값을 가지면 최소 힙(min heap)이다. 완전 이진 트리여야 한다. 최대 힙 내의 임의의 노드를 루트로 하는 서브트리 또한 최대힙이다. (재귀적으로도 정의가 됨) 이진 탐색 트리와의 비교 원소들은 완전히 크기 순으로 정렬되어있는가? 이진탐색은 그렇지만 힙은 그렇지 않다. 특정 키 값을 가지는 원소를 빠르게 검색할 수 있는가? 이진탐색트리는 가능, 힙은 불가 부가의 제약 조건은 어떤 것인가? 힙은 이진탐색트리에 비해 완전 이진트리여야한다는 제약조건이 있..

이진 탐색 트리는 이진 트리의 일종으로 모든 노드에 대해서 왼쪽 서브트리에 있는 데이터는 모두 현재 노드의 값보다 작고 오른쪽 서브트리에 있는 데이터는 모두 현재 노드의 값보다 큰 성질을 만족하는 이진트리이다. 단 중복되는 데이터는 없는것으로 가정한다. 이진 탐색 트리는 데이터 검색을 하는데 유용하게 이용된다. 이러한 탐색법은 이진탐색과 비슷해보인다, 정렬된 배열을 이용한 이진 탐색과 비교 이진 탐색 트리를 이용했을 때는 배열을 이용하는 것 보다 데이터의 추가, 삭제가 용이하다. 하지만 공간을 많이 차지한다는 단점이 있다. 또 항상 O(logN)의 복잡도를 갖고있진 않는다. 이진 탐색 트리의 추상적 자료구조 데이터 표현 - 각 노드는 (key, value)의 쌍으로 표현한다. 키를 이용해서 검색가능, 보..

넓이 우선 순회 (Breadth First Traversal) 수준(level)이 낮은 노드를 우선으로 방문 같은 수준의 노드들 사이에서는 부모 노드의 방문 순서에 따라 방문, 왼쪽 자식 노드를 오른쪽 자식보다 먼저 방문 한 노드를 방문했을 때, 나중에 방문할 노드들을 순서대로 기록해 두어야 함 노드의 수준에 따라 순서를 정하여 노드들을 방문하는 순회 방식이다. 이 방식은 하나의 노드를 방문했을 때 나중에 그 노드의 자식 노드들을 방문하기로 해 두고 같은 수준에 있는 다른 노드들(직접 연결된 노드말고) 을 우선 방문해야하기 때문에 재귀적인 성질을 갖지 않는다. 나중에 다시 방문하기로 하고 그 순서를 기억해두자! 에 적합한 자료구조는 큐가 있다. 먼저 넣은 원소가 먼저 나오는 선입선출 성질을 가지고 있기 ..

깊이 우선 순회 (Depth First Traversal) 중위 순회 (in-order travelsal) : 왼쪽 서브트리를 순회한 뒤 노드 x를 방문, 그리고 나서 오른쪽 서브트리를 순회 전위 순회 (pre-order travelsal) : 노드 x를 방문한 후에 왼쪽 서브트리를 순회, 마지막으로 오른쪽 서브트리를 순회 후위 순회 (post-order traversal) : 왼쪽 서브트리를 순회, 오른쪽 서브트리를 순회 후 마지막으로 노드 x를 방문 class Node: def __init__(self, item): self.data = item self.left = None self.right = None def inorder(self): traversal = [] if self.left: trav..