Problem Solving

배열 이 있다고 하자. 처음 한바퀴를 돌면 어떻게 되지?

지금 어떤 책을 읽을 수 있고, 라면, 읽지 않을 이유가 없다.

무향 그래프와 정점에 값이 주어진다.

11차원인게 조금 이슈이므로, 간단하게 3차원정도로 생각해보자.

무향그래프에서, 각 정점에 대해 외부 간선이랑 연결되는 = 분리집합의 크기가 커지는.. 느낌으로 하는 거 같다.

한 문제당 광기는 만큼 쌓이고, 해결했을때 만큼 빠지므로 라면 문제를 푸는데 광기가 안쌓인다.

그리디하게, 뽑아야할때 곧 쓸만한걸 남기고, 나중에 쓸만한걸 뽑으면 되지 않을까?

더 자세히 생각해보면, 의 술병이 있는 경우, 4개의 서랍중 3개의 서랍에 술이 들어갈 수 있다는 것을 알 수 있다.

두 값의 차이를 트리 형태로 저장한다고 생각하자.

가중치 기준으로 왼/오 두 그룹으로 나눴을때, 분리집합의 수가 맞아야한다!