글 읽기 - 제 코드의 문제가 뭘까요?

corona1993 3년 전 0

테스트케이스는 다 맞네요. 제 코드의 문제가 뭘까요?

꽤 오랜 시간 고민해봤는데 모르겠습니다 ㅠㅠ

#include <stdio.h>
using namespace std;

int N, K;
int belt[201];
int pos[101]; // 1부터 순서대로 로봇의 위치 저장

int main()
{
	scanf("%d %d", &N, &K);
	int turn = 0;
	int belt_size = 2 * N;
	int pos_size = 0;
	for (int i = 1; i <= belt_size; i++) {
		scanf("%d", &belt[i]);
		if (belt[i] == 0) {
			K--;
		}
	}
	while (K > 0 && turn < 1000) {
		turn++;
		belt[0] = belt[belt_size];
		for (int i = belt_size; i > 1; i--) {
			belt[i] = belt[i - 1];
		}
		belt[1] = belt[0];

		for (int i = 1; i <= pos_size; i++) {
			pos[i]++;
		}

		if (pos_size > 0 && pos[1] >= N) {
			for (int i = 1; i < pos_size; i++) {
				pos[i] = pos[i + 1];
			}
			pos[pos_size] = 0;
			pos_size--;
		}

		for (int i = 1; i <= pos_size; i++) {
			if ((pos[i] + 1) != pos[i - 1] && belt[pos[i] + 1] > 0) {
				pos[i]++;
				belt[pos[i]]--;
				if (belt[pos[i]] == 0) {
					K--;
				}
				if (i == 1 && pos[i] == N) {
					for (int j = 1; j < pos_size; j++) {
						pos[j] = pos[j + 1];
					}
					pos[pos_size] = 0;
					pos_size--;
					i--;
				}
			}
		}

		if (pos[pos_size] != 1 && belt[1] > 0) {
			pos[++pos_size] = 1;
			belt[1]--;
			if (belt[1] == 0) {
				K--;
			}
		}
	}
	printf("%d", turn);
	return 0;
}

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

문제

문제

출처

ICPC

제 코드의 문제가 뭘까요?

corona1993 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말