목록파이썬 (41)

Attention please

[프로그래머스] 같은 숫자는 싫어 level1 - python

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. ..
알고리즘/코딩테스트 2022. 12. 27. 17:54
[프로그래머스] 위장 level2 - python

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solutio..
알고리즘/코딩테스트 2022. 12. 27. 17:17
[프로그래머스] 전화번호 목록 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
이진트리(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
이전 Prev 1 ··· 3 4 5 6 7 Next 다음