글 읽기 - [C] 예제 4번에서 통과하지 못 하는데 이유를 알고 싶습니다.

alsrl9 3년 전 0

문제에서 요구하는대로 착실하게 구현했다고 생각했는데

예제 4번을 통과하지 못하고 있습니다.

어떤 점에서 문제가 되는지 알 수 있을까요?

#include <stdio.h>

int N, K;
int idxOn, idxOff; // 올라가는 위치, 내려가는 위치
int durablity[201]; // durablity
int check[201]; // 1:when robot is on the belt

int getPreIndex(int num){
	if (--num < 1) return 2 * N;
	else return num;
}

int getNextIndex(int num){
	if (++num > 2 * N) return 1;
	else return num;
}

void belt_moves(){ // 벨트를 한 칸 회전
	if (--idxOn <= 0) idxOn = 2 * N;
	if (--idxOff <= 0) idxOff = 2 * N;
}

void robots_move(){
	int idx = getPreIndex(idxOff), temp;
	for (int i = 0; i < N - 1; i++){ // "내려가는 위치"에 로봇이 없으므로, "내려가는 위치" 바로 이전 Index부터 총 (N - 1)개의 칸을 탐색함
		temp = getNextIndex(idx);
		if (check[idx] == 0 || check[temp] == 1 || durablity[temp] == 0) continue;
		check[idx] = 0;
		check[temp] = 1;
		durablity[temp]--;
		idx = getPreIndex(idx);
	}
}

void putOnRobot(){
	if (check[idxOn] == 1 || durablity[idxOn] == 0) return;
	check[idxOn] = 1;
	durablity[idxOn]--;
}

void getOffRobot(){
	if (check[idxOff] == 0) return;
	check[idxOff] = 0;
}

int checkDurablity(){
	int cnt = 0;
	for (int i = 1; i <= 2 * N; i++)
		if (durablity[i] == 0) cnt++;
	if (cnt >= K) return -1; // stop the process
	else return 1;
}

int main(){
	int checkResult = 1, level = 0;

	// input
	scanf("%d %d", &N, &K);
	for (int i = 1; i <= 2 * N; i++)
		scanf("%d", &durablity[i]);

	// initialize
	idxOn = 1;
	idxOff = N;

	while (checkResult > 0){
		belt_moves();
		getOffRobot();
		robots_move();
		getOffRobot();
		putOnRobot();
		checkResult = checkDurablity();
		level++;
	}
	printf("%d", level);
	return 0;    
}

kimyc1223 3년 전 0

robots_move함수에서 문제가 있네요.

반복문을 N-1바퀴 돌면서 idx 지역변수가 가리키는 값이

getPreIndex(idx); 라는 함수를 통해

"이전 원소의 인덱스"가 되도록 하는 의도를 가지고 구현 하신 것으로 생각됩니다.

다만, 반복문 중간에있는 if문에서 조건을 만족하여 continue;를 만나게 된다면,

반복문이 바로 다음으로 넘어가게 되며 getPreIndex(idx);라는 함수가 호출이 안됩니다.

그럼 idx가 변하지 않으므로 temp도 변하지 않고 같은자리만 줄 곧 확인하게 되겠죠!

따라서 아래와 같이 robots_move함수를 수정해야합니다.

예제 4는 물론이고 업로드해서 "맞았습니다!"도 받았습니다.

저도 한참 봐서 알아냈네요 ㅎㅎ

void robots_move(){
    int idx = getPreIndex(idxOff), temp;
    for (int i = 0; i < N - 1; i++){ // "내려가는 위치"에 로봇이 없으므로, "내려가는 위치" 바로 이전 Index부터 총 (N - 1)개의 칸을 탐색함
        temp = getNextIndex(idx);
        if (check[idx] != 0 && check[temp] != 1 && durablity[temp] != 0) {
            check[idx] = 0;
            check[temp] = 1;
            durablity[temp]--;
        }
        idx = getPreIndex(idx);
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[C] 예제 4번에서 통과하지 못 하는데 이유를 알고 싶습니다.

alsrl9 3년 전 0

kimyc1223 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말