Algorithm

하노이 탑 이동 순서 백준하노이 탑 문제는 재귀 함수 유형 중에 가장 대표적인 문제이다. 평소 알고리즘을 풀 때 재귀 함수 방식으로 푸는 것을 선호하지 않고 반복문으로 많이 풀다보니까 재귀 함수에 약한 느낌을 받아서 이번 글을 쓰게 되었다.재귀 함수는 몇가지 원칙을 가

후위표기식후위 표기식은 연산자가 피연산자 뒤에 있는 표기식이다. 예를 들어 3+5X2 는 352X+가 된다.Stack 자료 구조를 활용해서 푸는 문제이다.이 문제에서 핵심은 피연산자는 바로 출력하고 스택에는 연산자와 괄호만 사용하는 것이다. 스택의 규칙은 다음과 같다.

레벨마다 (제일 오른쪽에 있는 노드의 x좌표) - (제일 왼쪽에 있는 노드 x좌표) + 1을 구해서 그 중 제일 큰 값과 해당 레벨을 출력한다.1\. 일단 트리를 구성하여 데이터를 넣는다.2\. 중위 순회를 하며 x 좌표를 구한다.\-> 중위 순회는 왼쪽 -> 가운데

입력이 예제와 다르게 루트부터가 아닌 무작위로 나올 수도 있다.1\. 입력을 받자마자 부모와 자식 관계를 판별하는 것은 쉽지 않으니 연결된 노드를 각각 노드에 리스트를 만들어 저장한다.2\. 부모를 담을 배열을 만든다.3\. BFS를 사용하여 순회를 하며 각각의 부모