시계 맞추기 문제

package algorithm.clock;

import java.util.*;

public class Clock {
  //상수 초기화
	private static final int INF = 9999, SWITCHES = 10, CLOCKS = 16;

	//linked[i].charAt(idx) = 'x': i번 스위치와 idx번 시계가 연결되어 있다.
	//linked[i].charAt(idx) = '.': i번 스위치와 idx번 시계가 연결되어 있지 않다.

	private static final String linked[] = {
		//0123456789012345
		"xxx.............",
		"...x...x.x.x....",
		"....x.....x...xx",
		"x...xxxx........",
		"......xxx.x.x...",
		"x.x...........xx",
		"...x..........xx",
		"....xx.x......xx",
		".xxxxx..........",
		"...xxx...x...x.."
	};

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String ret ="";

		System.out.print("테스트 케이스의 개수 C(C<=30):");

		int C = sc.nextInt();
		sc.nextLine();
		for(int i = 0; i < C; ++i) {
			System.out.print("시침 입력(16개)<3,6,9,12>:");
			String clock = sc.nextLine();
			String[]strArr = clock.split(" ");

			int clocks[] = new int[CLOCKS];

			for(int j = 0; j < CLOCKS; ++j) {
				clocks[j] = Integer.parseInt(strArr[j]);
			}
			int temp = solve(clocks, 0);
			//결과 출력용 변수
			ret += temp >= INF ? String.valueOf(String.format("%d%n",-1)) : String.valueOf(String.format("%d%n", temp));
		}
		System.out.print(ret.toString());
		sc.close();
	}

	//모든 시계가 12시를 가리키고 있는지 확인한다.     
    private static boolean areAligned(int clocks[]) {
			boolean ret = false;
			  for(int i = 0; i < clocks.length; ++i) {
				if(clocks[i] == 12)ret = true;
        //하나라도 12시를 가리키지 않는다면 바로 false를 반환한다.
				else return false;
			}
	    return ret;
		}

	//swtch번 스위치를 누른다.
	private static void push(int clocks[], int swtch) {
		//시계의 개 수(16)만큼 반복한다.
		for(int clock = 0; clock < CLOCKS; ++clock) {
			//swtch번 스위치가 해당 clock와 연결 되어 있다면
			if(linked[swtch].charAt(clock) == 'x') {
				//3을 추가한다.
				clocks[clock] += 3;
				//12을 넘어가면 3으로 초기화 한다.
				if(clocks[clock] == 15) clocks[clock] = 3;
			}
		}
	}
	//clocks: 현재 시계들의 상태
	//switch: 이번에 누를 스위치의 번호
	//위 변수가 주어질 때, 남은 스위치들을 눌러서 clocks를 12시로 맞출 수 있는 최소 횟수를 반환한다.
	private static int solve(int clocks[], int swtch) {
		//만약 불가능하다면 INF 이상의 큰 수를 반환한다.
		if(swtch == SWITCHES) return areAligned(clocks) ? 0 : INF;
		int ret = INF;
		//이 스위치를 0번 누르는 경우부터 세 번 누르는 경우까지를 모두 시도한다.
		for(int cnt = 0; cnt < 4; ++cnt) {
			ret = Math.min(ret, cnt + solve(clocks, swtch + 1));
			push(clocks, swtch);
		}
		//push(clocks, swtch)가 네 번 호출되었으니 clocks는 원래와 같은 상태가 된다.
		return ret;
	}
}
출력예:
테스트 케이스의 개수 C(C<=30):2
시침 입력(16개)<3,6,9,12>:12 6 6 6 6 6 12 12 12 12 12 12 12 12 12 12
시침 입력(16개)<3,6,9,12>:12 9 3 12 6 6 9 3 12 9 12 9 12 12 6 6
2
9