목록트리 (2)

슈뢰딩거의 고등어

[프로그래머스] 2021 Dev-Matching: 웹 백엔드 개발자(상반기) > 다단계 칫솔

https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr ...중략 문제가 긴것에 비해 쉽게 풀이가 가능한 문제이다. 단순하게 위에 부모노드가 있으면 10%을 주면 된다. 그리고 그 부모노드로 이동해서 계속 반복하면 된다. 그렇게 하기 위해서는 부모노드와 구한 값을 저장할 수 있는 방법이 있어야 한다! [풀이방법] 1. 현재노드의 부모를 저장한다. 2. seller 들의 판매내역인 amount*100 을 기반으로..
알고리즘 2022. 5. 22. 17:58
[자료구조] Tree

[Keywords] DAG(Directed Acyclic Graph- 방향성이 있는 비순환 그래프), 이진 트리, 노드, 부모노드, 자식노드, O(logN) Q. 자료구조 형태 중 트리 구조에 대해서 설명해보시오 트리는 나무를 의미하는데 데이터를 이러한 나무의 형태로 저장한다는 의미이다. 나무에 잎과 뿌리가 있듯이, 자료구조 트리에도 leaf, root 가 존재한다. 트리는 부모노드와 자식노드로 구성된다. 부모는 상단에 위치하고 자식은 하단에 위치한다. 최상단 부모노드는 root 이고 최하단 자식노드들은 leaf 라고 한다. 각 노드는 0개 이상의 자식노드를 가질 수 있다. 또한 트리는 하나의 루트를 가진다. 트리는 노드와 노드 사이를 연결하는 edge 로 구성되어 있다. 즉, 노드들과 그것들을 잇는 e..
cs 면접 2022. 2. 13. 02:45
이전 Prev 1 Next 다음