프로그래밍나무

접근방법 기본적인 접근방법 Prim 알고리즘을 이용한 인접 행렬 각 노드로 연결되는 최소 거리를 minEdge 배열로 생성한 후 값을 무한대로 초기화한다. 0번 노드에서 시작해서 연결할 수 있는 모든 노드들의 거리를 계산해서 minEdge를 갱신한다. 갱신한 값 중에서 제일 작은 노드를 고른 다음 반복한다. 이런 순서로 알고리즘이 진행되게 된다. 이 방법의 경우 시간 복잡도는 V^2이 된다. 추가적인 접근방법 Prim 알고리즘을 이용한 인접 행렬 + PriorityQueue PriorityQueue를 쓰지 않은 방법과 다른 것은 minEdge를 갱신할 때 PriorityQueue의 offer( ) 하는 것과 제일 작은 노드를 구할 때는 PriorityQueue의 poll( )을 한다는 것이다. 이 방법의..

접근방법 기본적인 접근방법 큐를 사용한다. 추가적인 접근방법 규칙을 찾는다. 기본적인 접근방식도 있지만 이 문제의 규칙을 찾아서 연산 횟수를 줄이는 방식을 쓴다. 모든 감소시키는 수는 1, 2, 3, 4, 5를 반복하게 된다. 그리고 암호는 8개의 숫자로 이루어져 있다. 첫 번째 수 두 번째 수 세 번째 수 네 번째 수 다섯 번째 수 여섯 번째 수 일곱 번째 수 여덟 번째 수 -1 -2 -3 -4 -5 -1 -2 -3 -4 -5 -1 -2 -3 -4 -5 -1 -2 -3 -4 -5 -1 -2 -3 -4 -5 -1 -2 -3 -4 -5 -1 -2 -3 -4 -5 -1 -2 -3 -4 -5 -1 -2 -3 -4 -5 ... 이해를 돕기 위해서 수를 맨 뒤로 보내지 않고 감소시키는 수를 계속 적어보았다. 표를..