[BOJ]1327번: 소트 게임

문제: https://www.acmicpc.net/problem/1327

---

브루트 포스(완전 탐색)을 통해 해결할 수 있습니다.

 

브루트 포스 방법은 BFS를 사용하였습니다.

 

큐에서 하나씩 숫자를 뽑은 후 그 숫자를 처음 인덱스부터 N-K인덱스까지 순회하며 K 범위 내 숫자를 전부 뒤집고 다시 큐에 집어넣습니다.

이 작업을 반복하며 해당 숫자가 오름차순으로 나오는 경우를 리턴해줍니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1327.java