글 읽기 - 고수님들 런타임해결좀 해주세요

minsu8502 5년 전 0

예제는 다 통과했는데 런타임 에러가 뜨네여 ㅠㅠ... 잡고 싶은데 아무리봐도 어디가 문제인지를 모르겠습니다.

제가 놓치고 있는 부분이 어디일까요 ㅠㅠ 고수님들 부탁드립니다... 꼭 풀고 싶어요!!

#pragma warning(disable: 4996)
#include <cstdio>
#include <queue>
using namespace std;
//시작 방향은 오른쪽
typedef struct Node {
	int i, j, direction;
}Dum;
Dum tail = { 1,1,0 }, head = { 1,1,0 }; //체크는 head 지우는 건 tail
int Dummy[101][101]; //보드판
int direction_check[101][101]; //방형 전환이 되면 표시한다.
queue<pair<int, char>> change_direction; //방향전환을 저장
int dx[4] = { 0,1,0,-1 }, dy[4] = { 1,0,-1,0 }; //방향전환
int N, K, L; // 보드판의 크기

void change() {
	int first = change_direction.front().first;
	char second = change_direction.front().second;
	change_direction.pop();
	if (second == 'D') {
		head.direction = ((head.direction + 1) % 4);
	}
	else if (second == 'L') {
		head.direction -= 1;
		if (head.direction < 0) {
			head.direction = 3;
		}
	}
	direction_check[head.i][head.j] = head.direction;
}
int is_end() { //자신의 몸과 부딪히거나 벽이랑 부딪히면 return 0;
	int temp1 = dx[head.direction], temp2 = dy[head.direction];
	if (head.i + temp1<1 || head.j + temp2<1 || head.i + temp1>N || head.j + temp2>N)
		return 0;
	if (Dummy[head.i + temp1][head.j + temp2] == 1)
		return 0;
	return 1;
}
int count_end() {
	int count = 1;
	while (is_end()) {
		int temp1 = dx[head.direction], temp2 = dy[head.direction];
		if (Dummy[head.i + temp1][head.j + temp2] == -1) { //머리만 증가, 사과먹음
			head.i += temp1, head.j += temp2;
			Dummy[head.i][head.j] = 1; //넘어가서 다음칸 체크
		}else if (Dummy[head.i + temp1][head.j + temp2] == 0) { //머리와 꼬리 둘다 증가
			head.i += temp1, head.j += temp2;
			Dummy[head.i][head.j] = 1; //넘어가서 다음칸 체크
			Dummy[tail.i][tail.j] = 0; //지우고 다음칸 넘어감
			tail.i += dx[tail.direction], tail.j += dy[tail.direction];
		}
		if (!change_direction.empty()) {
			if (change_direction.front().first == count)
				change();
		}
		if (direction_check[tail.i][tail.j])
			tail.direction = direction_check[tail.i][tail.j];
		count++;
	}
	return count;
}
int main() {
	Dummy[1][1] = 1;
	scanf("%d", &N);
	scanf("%d", &K);
	for (int i = 0; i < K; i++) {
		int j, k;
		scanf("%d %d", &j, &k);
		Dummy[j][k] = -1; //사과 표시
	}
	scanf("%d", &L);
	for (int i = 0; i < L; i++) {
		int j; char ch;
		scanf("%d %c", &j, &ch);
		change_direction.push({ j,ch });
	}//입력
	printf("%d\n", count_end());
	return 0;
}

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

문제

문제

출처

ICPC

고수님들 런타임해결좀 해주세요

minsu8502 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말