글 읽기 - 기본 TC는 넘어가는데 어디서 틀렸는지를 모르겠네요

choi3432 5년 전 0

기본 TC는 넘어가는데 어디서 틀렸는지를 모르겠네요

#include<iostream>
#include<vector>
using namespace std;

struct coord{
	int x;
	int y;
};

struct inst{
	int time;
	char in;
};

int main(int argc, char** argv) {
	int N, C, I; // 보드크기, 사과갯수, 명령어 수
	coord A[100]; // 사과저장(x,y순)
	int visit[100]={0,}; // 사과를 먹었는지 체크
	inst B[100]; // 명령어저장(시간,명령어순)
	int H[3]; // 머리의 위치(y,x순,이동방향:0(왼)/1(위)/2(오른)/3(아래))
	int time=0; // 실행시간
	vector<coord> v; // 뱀의 몸통에 대한 정보
	coord temp; // 뱀머리 연산을 위한 변수
	int ne=1; // 끝나는 상태면 0

	// 입력
	cin >> N;
	cin >> C;
	for(int i=0;i<C;i++){
		cin >> A[i].y >> A[i].x;
	}
	cin >> I;
	for(int i=0;i<I;i++){
		cin >> B[i].time >> B[i].in;
	}

	// 시작지점 입력
	temp.x = 1;
	temp.y = 1;
	v.push_back(temp);
	H[0] = 1;
	H[1] = 1;
	H[2] = 2;

	while(ne){
		int apple=-1, direction=-1; // 현재 좌표가 사과에 해당하는지, 현재 방향이 현재시간에 해당하는지
		int a=0;
		time++;

		// 방향결정 (명령어 중 현재시간에 해당하는 것이 있는지)
		for(int i=0;i<I;i++){
			if(B[i].time == time-1){
				direction = i;
				break;
			}
		}
		if(direction!=-1){
			if(B[direction].in == 'L'){
				H[2] = (H[2] + 3) % 4;
			}else if(B[direction].in == 'D'){
				H[2] = (H[2] + 1) % 4;
			}
		}

		// 현재 방향에 대한 처리
		switch(H[2]){
			case 0: // 왼쪽
				if(H[1]-1<1){ // 벽과 충돌하는지 체크 (충돌시 끝냄)
					ne = 0;
					break;
				}else{
					// 자신의 몸통과 충돌하는지 체크 (충돌시 끝냄)
					for(int i=0;i<v.size();i++){
						if(H[0] == v[i].y && H[1]-1 == v[i].x){
							ne = 0;
							break;
						}
					}
					// 사과가 있는지 여부 처리 (사과가 현재 좌표에 대해 해당하는 것이 있는지)
					for(int i=0;i<C;i++){
						if(H[0] == A[i].y && H[1]-1 == A[i].x && visit[i] == 0){
							apple = i;
							visit[i] = 1;
							break;
						}
					}

					// 몸통 연산 (머리를 최신화하고 머리 추가)
					H[1] = H[1]-1;
					temp.x = H[1];
					temp.y = H[0];
					v.insert(v.begin(),temp);
					if(apple!=-1){ // 사과를 먹었다면 (끝)
						break;
					}else{ // 사과를 먹지 않는다면 (꼬리 제거)
						v.erase(v.end()-1);
						break;
					}
				}
			case 1: // 위쪽
				if(H[0]-1<1){
					ne = 0;
					break;
				}else{
					// 자신의 몸통과 충돌하는지 체크 (충돌시 끝냄)
					for(int i=0;i<v.size();i++){
						if(H[0]-1 == v[i].y && H[1] == v[i].x){
							ne = 0;
							break;
						}
					}
					// 사과가 있는지 여부 처리 (사과가 현재 좌표에 대해 해당하는 것이 있는지)
					for(int i=0;i<C;i++){
						if(H[0]-1 == A[i].y && H[1] == A[i].x && visit[i] == 0){
							apple = i;
							visit[i] == 1;
							break;
						}
					}

					// 몸통 연산 (머리를 최신화하고 머리 추가)
					H[0] = H[0]-1;
					temp.x = H[1];
					temp.y = H[0];
					v.insert(v.begin(),temp);
					if(apple!=-1){ // 사과를 먹었다면 (끝)
						break;
					}else{ // 사과를 먹지 않는다면 (꼬리 제거)
						v.erase(v.end()-1);
						break;
					}
				}
			case 2: // 오른쪽
				if(H[1]+1>N){
					ne = 0;
					break;
				}else{
					// 자신의 몸통과 충돌하는지 체크 (충돌시 끝냄)
					for(int i=0;i<v.size();i++){
						if(H[0] == v[i].y && H[1]+1 == v[i].x){
							ne = 0;
							break;
						}
					}
					// 사과가 있는지 여부 처리 (사과가 현재 좌표에 대해 해당하는 것이 있는지)
					for(int i=0;i<C;i++){
						if(A[i].y == H[0] && H[1]+1 == A[i].x && visit[i] == 0){
							apple = i;
							visit[i] == 1;
							break;
						}
					}

					// 몸통 연산 (머리를 최신화하고 머리 추가)
					H[1] = H[1]+1;
					temp.x = H[1];
					temp.y = H[0];
					v.insert(v.begin(),temp);
					if(apple!=-1){ // 사과를 먹었다면 (끝)
						break;
					}else{ // 사과를 먹지 않는다면 (꼬리 제거)
						v.erase(v.end()-1);
						break;
					}
				}
			case 3: // 아래쪽
				if(H[0]+1>N){
					ne = 0;
					break;
				}else{
					// 자신의 몸통과 충돌하는지 체크 (충돌시 끝냄)
					for(int i=0;i<v.size();i++){
						if(H[0]+1 == v[i].y && H[1] == v[i].x){
							ne = 0;
							break;
						}
					}
					// 사과가 있는지 여부 처리 (사과가 현재 좌표에 대해 해당하는 것이 있는지)
					for(int i=0;i<C;i++){
						if(H[0]+1 == A[i].y && H[1] == A[i].x && visit[i] == 0){
							apple = i;
							visit[i] == 1;
							break;
						}
					}

					// 몸통 연산 (머리를 최신화하고 머리 추가)
					H[0] = H[0]+1;
					temp.x = H[1];
					temp.y = H[0];
					v.insert(v.begin(),temp);
					if(apple!=-1){ // 사과를 먹었다면 (끝)
						break;
					}else{ // 사과를 먹지 않는다면 (꼬리 제거)
						v.erase(v.end()-1);
						break;
					}
				}
		}
	}

	cout << time << endl;

	return 0;
}

betain24 5년 전 3

으어 visit[i] == 1로 되있네요.. 겨우찾앗네요..;;

허허 사과방문 여부에서 ==를 =로 바꾸면 맞습니다 허헣

그냥 범위 체크같은 코드는 따로 나누면 실수나 디버깅이 힘들어질수도있으니까

if(h[0] < 1 || h[0] > n || h[1] < 1 || h[1] > n) 한번에 체크해보시는건 어떨까요

// 사과가 있는지 여부 처리 (사과가 현재 좌표에 대해 해당하는 것이 있는지)
					for(int i=0;i<C;i++){
						if(H[0]+1 == A[i].y && H[1] == A[i].x && visit[i] == 0){
							apple = i;
							visit[i] == 1;
							break;
						}
					}

choi3432 5년 전 0

감사합니다 작은 곳에서 틀렸었군요 ㅠㅠ

코드가 너무 길어져서 보기 힘들었쬬? 코드 단순화좀 해봐야겠네요!

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

문제

문제

출처

ICPC

기본 TC는 넘어가는데 어디서 틀렸는지를 모르겠네요

choi3432 5년 전 0

betain24 5년 전 3

choi3432 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말