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)를 사용해 현재 변경 횟수가 가장 적은 경로부터 탐색한다..