목록알고리즘 (25)

Attention please

[프로그래머스] 전화번호 목록 level2 - python

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 ..
알고리즘/코딩테스트 2022. 12. 27. 15:37
이진탐색트리(최소키/최대키 탐색, 노드 삭제, 트리순회)

최소키 탐색 최소키 탐색이란 이진탐색트리에서 키 값이 가장 작은 노드를 찾는 것을 의미합니다. 이진탐색트리 특성 상 작은 키 값은 왼쪽에 있기에 루트의 왼쪽서버트리를 반복적으로 탐색을 하여 최소키를 탐색합니다. 최대키 탐색 최대키 탐색이란 키 값이 가장 큰 노드를 찾는 것을 의미합니다. 이 역시 이진탐색트리의 특성 상 큰 키 값은 오른쪽에 있기에 루트의 오른쪽 서버트리를 반복적으로 탐색하여 최대키를 탐색합니다. 최소키 / 최대키 탐색 구현 총 2개의 메소드가 사용됩니다. min_node() : 서브트리에서 최소키 값을 가지는 노드 리턴 max_node() : 서브트리에서 최대키 값을 가지는 노드 리턴 def min_node(self, sroot): # 서브트리에서 최소키값을 가지는 노드 리턴 if not..
알고리즘 2022. 11. 25. 15:52
이진탐색트리(노드 구현, 삽입, 탐색)

이번 글에서는 탐색 기법 중 이진탐색트리에 대해 알아본 후 이진탐색트리에 사용되는 노드를 구현, 삽입, 탐색에 대해 알아보고 구현해보도록 하겠습니다. why? 설명하기에 앞서 이진탐색트리라는 기법은 왜 사용하는 걸까요? 1. 구조가 단순하다. 2. 쉽게 노드의 키들의 정렬된 결과를 얻을 수 있다. 3. 이진 검색과 비슷한 방식으로 아주 빠르게 탐색 할 수 있다. 이진탐색트리 "이진탐색트리"란 이진탐색(binary search)의 개념을 트리 형태의 구조에 접목한 자료 구조 를 의미합니다. 또한 이 기법을 사용하기 위해서는 지켜야 할 조건이 있는데 각 노드의 키가 왼쪽 서브트리에 있는 키들보다는 커야하며, 오른쪽 서브트리에 있는 키들보다는 작아야 합니다. 첫 번째 그림처럼 키 30 기준 오른쪽 노드의 키는..
알고리즘 2022. 11. 25. 01:20
이진트리(binary tree) & 트리탐색(BFS, DFS)

이진트리(binary tree) 모든 노드가 2개 이하의 자식을 가지는 트리를 이진트리라 합니다. 자식노드가 항상 2개 이하이기 때문에 이진트리는 왼쪽 자식과 오른쪽 자식으로 자식노드들을 구분합니다. 이진트리의 서브트리는 자식노드와 같이 왼쪽 서브트리와 오른쪽 서브트리로 구분됩니다. 왼쪽 서브트리는 왼쪽 자식을 루트로 하는 서브트리이며, 오른쪽 서브트리는 오른쪽 자식을 루트로 하는 서브트리입니다. 포화이진트리(perfect binary tree) & 완전이진트리(complete binary tree) 포화이진트리는 모든 레벨이 노드들로 꽉 차있는 이진트리를 의미하며, 완전이진트리는 마지막 레벨을 제외한 각 레벨이 노드들로 꽉 차있어야 하며, 마지막 레벨에는 노드들이 왼쪽부터 빠짐없이 채워져 있어야 합니다..
알고리즘 2022. 11. 24. 01:01
자료구조 - 트리, 트리용어

why? 트리를 이용하면 계층적 데이터를 효율적으로 다룰 수 있습니다. 구성 트리는 노드와 엣지로 구성되어 있습니다. 트리의 노드 수는 엣지 수보다 하나 많은 상태를 유지합니다. 정의 트리의 정의는 재귀적 정의와 비재귀적 정의로 분류할 수 있습니다. 재귀적 정의 1. 비어 있는 것은 트리이다.(null tree) 2. 노드 하나만 있는 것은 트리이다. 3. 트리에 자식노드를 추가한 것은 트리이다. 비재귀적 정의 사이클(루프)이 없는 연결된 그래프 트리 용어 트리의 용어들은 각각의 노드들을 지칭하거나 관계를 설명할 때 사용하기 때문에 알아두어야 합니다. 루트 루트란 트리의 최상위에 있는 노드를 의미합니다. 어떠한 트리도 루트를 2개 이상 가질 수 없습니다. 또한 루트노드는 전체 트리를 대표합니다. 부모 노..
알고리즘 2022. 11. 23. 23:49
[프로그래머스] 폰켓몬 level1 - python

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [..
알고리즘/코딩테스트 2022. 11. 21. 17:22
이전 Prev 1 2 3 4 5 Next 다음