Unfazed❗️🎯

https://www.acmicpc.net/problem/1083 접근 방법 : 그리디하게 각 위치에서 현재 범위 내 가장 큰 값을 앞으로 이동시킨다.- S의 제한 때문에, 가능한 교환 횟수(j - i  두 원소 교환 과정 :현재 위치 i 에서 i+1부터 i+S범위 내에서 가장 큰 값을 찾는다.해당 값을 i로 이동시키기 위해 인접 원소 간 교환을 반복한다. (버블 소트와 유사)값을 이동 시키는 데 사용한 교환 횟수만큼 S를 감소시킨다.종료 조건 : S가 0이 되거나, 배열을 끝까지 탐색했을 경우 종료 핵심 코드 S 제한 내에서 가장 왼쪽 자리부터 최대 값으로 채워주는 것에 집중한다.매 반복 마다 S-=(maxIndex - i); 로 교환한 횟수만큼 S를 감소시켜준다.private static void s..

https://www.acmicpc.net/problem/2665  접근 방법  이 문제는 다익스트라 알고리즘을 활용하여 풀 수 있다. 여기서는 각 방을 노드로 보고, 검은 방에서 흰 방으로 변경하는 작업을 가중치로 간주해 최소 변경 횟수 경로를 구한다. 최단 경로가 아닌 '최소 변경 횟수'를 찾는다는 점이 일반적인 다익스트라 알고리즘과의 차이다. 시작부터 끝방까지 가는 동안 검은 방(0)을 최소로 지나야 한다.즉 흰 방(1)을 지나갈 때는 비용이 발생하지 않고 검은 방(0)을 거칠 때는 비용이 1 만큼 발생한다고 간주하고, 시작부터 끝방까지 BFS를 진행하여 최소 비용으로 끝방에 도착하는 경우를 구하면 된다. 우선순위 큐(PriorityQueue)를 사용해 현재 변경 횟수가 가장 적은 경로부터 탐색한다..

https://www.acmicpc.net/problem/11403 접근 방식  우선 정점 i에서 j로 가는 길이가 양수인 경로의 의미를 이해하려 해보았다.그래프 G에서 정점 (i,j)는  i에서 j로 가는 간선의 유무를 나타낸다.그래프 G의 정점(i,j)는 노드 i에서 노드 j로 직접 연결된 간선이 있어야 1이 되는 반면, 정점 i에서 j로 가는 길이가 양수인 경로는 노드 i에서 1개 이상의 간선을 거쳐 노드 j로 도달할 수 있는지에 주목한다.노드 1과 노드 2 사이에 직접 연결된 간선이 없어도 노드 1 => (노드 x1 => ... => 노드 xn) => 노드 2 와 같이 연결될 수 있다면 (노드 1, 노드 2)은 1인 경우가 된다. 기본적으로 그래프 G에서 1인 G[i][j]는 우리가 구하고자하는..