알고리즘 문제풀이

문제를 간단하게 요약해보자면 나무가 n그루가 주어지고 n개의 나무의 위치가 주어진다. 그리고 q번을 찍어 각각 점수를 매기는데 사진을 찍은 위치에서 각 나무까지 거리의 합을 점수로 받는다고 한다.

하노이탑 문제이다. 하노이탑은 총 3개의 장대가 있으면 처음 상태의 탑을 다른 장대로 모두 완전히 옮기는 것을 의미한다. 순서는 큰 원판부터 작은 원판 순으로 배치해야 한다.

이 문제는 트리에 대한 지식이 필요하다. AVL 트리는 균형 높이 성질에 따라 트리의 균형을 맞추는 문제이다.

이 문제는 포도주를 마시는데 연속으로 3잔을 마실 수 없도록 규칙을 두고 있다. 그래서 이 포도주를 선택을 잘 맞추어서 가장 많은 양을 마실 수 있도록 해주어야 한다. DP라는 것을 눈치를 챌 수 있을 것이다.

투포인터 문제이지만 적용되지 않는 경우가 있다. 바로 n=1인 경우 start와 end로 나머지 경우는 처리가 가능하지만 n=1로 오게 되면 start와 end가 일치하지 않는 문제가 발생하게 된다. 이를 위해 먼저 처리를 해주어야 한다.

먼저 골드바흐의 추측에 대한 설명은 친절하게 되어있다. < 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다. >소수의 합이다. 소수는 1과 나 자신만을 약수로 가지는 것을 의미한다. 이걸 구하는 방법은 굉장히 다양하다. 그만큼 시간복잡도가 큰 것도 존재한다.