My Tech Blog (트리)

Infix 표기를 Postfix나 Prefix로 바꾸기Postfix나 Prefix는 스택을 이용하여 처리하므로 .Infix는 Postfix나 Prefix로 바꾸어 처리한다. 예제1 [Infix]X = A / B * ( C + D ) + E ✅ Infix → Prefix로 변환하기 1. 연산 우선순위에 따라 괄호로 묶는다.( X = ( ( ( A / B * ( C + D ) ) + E ) ) 2. 연산자를 해당 괄호의 앞(왼쪽)으로 옮긴다.= ( X + ( * ( / (AB) + (CD ) ) E ) ) 3. 필요 없는 괄호를 제거한다.= X + * / A B + C D E✅ Infix → Postfix로 변환하기 1. 연산 우선순위에 따라 괄호로 묶는다.( X = ( ( ( A / B * ( C + D ..

📑 1. 문제설명💡 2. 풀이 과정 문제를 요약하면 토너먼트 게임에서 특정한 번호의 두 참가자가 만날 때 까지 몇 번의 경기를 진행해야 하는지 횟수를 구하는 문제이다.  처음에 참가자들은 1부터 N까지 번호를 받는다.그리고 다음 라운드에 진출한 참가자들은 다시 1부터 N/2 까지의 번호를 받는다. 입출력 예N=8, A=4, B=7 이 경우 8명의 참가자들이 경기를 할 때 4번 선수와 7번 선수가 만날 때까지의 경기 횟수를 아래 그림으로 그려 보았다.각 라운드에서 4번과 7번은 항상 이겨서 다음 라운드로 진출한다고 가정하고 풀어야 하는 문제이다.4번과 7번은 계속 이겨서 다음 라운드로 진출한다4번은 3번을 이기고, 1 또는 2번을 이겨서 총 2번 이긴다7번은 8번을 이기고, 5 또는 6번을 이겨서 총 ..

이진트리에서 가장 중요한 것은 바로 탐색을 효율적으로 할 수 있도록 트리를 구축하는 거야. 물건을 잘 정리해 두면 찾을 수 있는 것과 똑같아. 이진트리는 자식 노드가 최대 2개인 트리를 말해. 그리고 목적에 따라 여러 종류가 있어. 하지만 여기서는 이진탐색트리(binary search tree)를 만들어서 이걸 활용해서 원하는 노드를 효율적으로 찾는 방법을 알아 보도록 하자. 1. 이진 트리(Binary Tree)란? 이진 트리는 각 노드가 최대 두 개의 자식 노드(왼쪽, 오른쪽)를 가질 수 있는 트리 구조야. 쉽게 말해서, 부모 노드가 자식 노드를 0개, 1개, 또는 2개까지만 가질 수 있는 트리야.위 트리에서 각 노드는 최대 두 개의 자식을 가지고 있어. 이진 트리는 여러 가지로 활용되지만, 탐색을 ..

📑 1. 문제설명 입출력 예 설명입출력 예 #1다음 그림은 주어진 입력을 해결하는 방법 중 하나를 나타낸 것입니다. 4번과 7번을 연결하는 전선을 끊으면 두 전력망은 각 6개와 3개의 송전탑을 가지며, 이보다 더 비슷한 개수로 전력망을 나눌 수 없습니다.또 다른 방법으로는 3번과 4번을 연결하는 전선을 끊어도 최선의 정답을 도출할 수 있습니다. 입출력 예 #2다음 그림은 주어진 입력을 해결하는 방법을 나타낸 것입니다.2번과 3번을 연결하는 전선을 끊으면 두 전력망이 모두 2개의 송전탑을 가지게 되며, 이 방법이 최선입니다. 입출력 예 #3다음 그림은 주어진 입력을 해결하는 방법을 나타낸 것입니다. 3번과 7번을 연결하는 전선을 끊으면 두 전력망이 각각 4개와 3개의 송전탑을 가지게 되며, 이 방법이 최..