https://www.acmicpc.net/problem/11912 11912번: 격자 보존하기 승현이는 1 × n 크기의 격자판을 가지고 있습니다. 각 칸에는 1 이상 n 이하의 자연수 번호가 왼쪽에서부터 차례대로 붙어있습니다. 이 중 k개의 칸에는 말이 하나씩 놓여 있는데, 이 말들은 격자 www.acmicpc.net 11912번 : 격자 보존하기 [그리디 알고리즘, 정렬] 어떤 격자가 말에게 더러워지지 않는 경우는 두 가지를 생각할 수 있다. 1. 칸막이를 한 개 사용해야 하는 경우 : 시작 ~ 첫 번째 말 / 마지막 말 ~ 끝 2. 칸막이를 두 개 사용해야 하는 경우 : 말과 말 사이 따라서 해당 두 가지 경우를 따로 저장했다. int[] one = new int[2]; // 칸막이 하나만으로 보..
