Conveyer Belt Robot

어려웠던 부분

문제 이해부터 쉽지 않았다.

문제 설명

구현 문제 : 문제에서 시키는 대로 쭉 따라하면 된다. 일단 필요한 자료구조/객체부터 생각해보자. 1. 내구도 값을 저장할 정수형 배열 알고리즘 내구도값 == 0인 칸 갯수 0 이하일 때까지 반복 1. 벨트, 로봇 한칸씩 회전. 내리는 위치 로봇 내린다. 벨트 회전, 내구도값 업데이트 시 주의 사항 : i,i+1에서 A[i+1] = A[i]가 되기 때문에 끝(N-1)에서 부터 시작해서 A[N-1] 값을 임시 변수에 먼저 저장해준다! =>A[0]을 저장하는 것이 아니라 A[N-1]값을 먼저 챙겨준다!

//1.벨트가 각 칸 위에 있는 로봇과 함께 한 칸 회전한다. 내리는 위치에 있는 로봇은 내린다.
			//컨베이어 벨트 회전.
			int tmp = A[2*n-1];
			for(int i=A.length-1;i>0;i--) {
				A[i] = A[i-1];
			}
			A[0] = tmp;
			//로봇 회전
			//로봇 회전하면서 올리는 위치, 내리는 위치 로봇은 없어지기 때문에 false 처리해준다!
			for(int i=n-1;i>0;i--) {
				robot[i] = robot[i-1];
			}
			robot[0] = false;
			robot[n-1] = false;

2. 먼저 벨트에 올라간 로봇부터 이동시킨다. 반복 조건 : 끝에서(로봇 배열의 길이-1)부터 시작. i-1 때문에 반복은 0보다 클 때까지. robot[i] = true; robot[i-1] = false; //i-1번째 로봇이 i번째로 옮겨가기 때문에 i-1번째는 false처리 해준다.

for(int i=n-1;i>0;i--) {
	if(robot[i-1]&&!robot[i]&&A[i]>=1) {
			robot[i] = true;
			robot[i-1] = false;
			A[i]--;
	}
}

3. 올리는 위치에 내구도값이 0이 아니면 로봇 올린다.

if(A[0]>0) {
  robot[0] = true;
	A[0]--;
}
  cnt++;

1~3의 연산을 A[i]==0 이 k개 될때까지 반복한다.

public static solution(int cnt){
	while(check()){
	    //1~3 반복
	}
}

public static boolean check() {
		int cnt=0;
		for(int i=0;i<A.length;i++) {
			if(A[i]==0) {
				cnt++;
			}
		}
		if(cnt>=k) {
			return false;
		}
		return true;
	}

입,출력 예제

벨트의 내구도값을 저장하는 배열과 로봇의 유무 저장하는 배열을 따로 만들어서 총 2개의 배열을 이용한다.

알고리즘 1. 벨트 회전 A[n-1] 값이 먼저 사라지기 때문에 A[n-1]먼저 tmp에 저장해둔다!

//컨베이어 벨트 회전.
			int tmp = A[0];
			for(int i=2*n;i>0;i--) {
				A[i] = A[i-1];
			}
			A[2*n-1] = tmp;

2. 로봇 회전 3. 로봇 이동 조건 : A[i]-1>=0(A[i]>=1) 이동하는 칸을 i번째 칸이라고 하면 robot[i] = true, robot[i-1] = false, A[i]--

근데 로봇 회전, 로봇 이동 왜 따로 하지?