글 읽기 - 1525번 컴파일에러 아주간단한 문제입니다! 봐주세요

kwpark96 4년 전 0

여기서 제출햇더니 컴파일에러떠서 클릭햇더니

reference to 'end' is ambiguous 라고 에러가 뜨는데

const int end = 123456789;

#define end 123456789 하면 통과가 되는데 이유가 뭔지알수있을까요??

다른 vs, devc++ 컴파일러 상에서는 문제없이 통과되서요

#include <stdio.h>
#include <map>
#include <queue>
#include <string>
using namespace std;

int start;
int end = 123456789;
int flag = -1;

int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};

queue<int> q;
map<int, int> visited;

int safe(int x, int y)
{
	if(x >= 0 && y >= 0 && x < 3 && y < 3)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

void BFS(int start)
{	
	visited[start] = 0; // map으로 선언해서 맞음 
	q.push(start);
	
	while(!q.empty())
	{
		char num[9];
		
		int cur = q.front();
		q.pop();
		
		if(cur == end)
		{
			flag = 1;
			return;
		}
		
		// int->string
		int empty;
		int curTemp = cur;
		for(int i = 8; i >= 0; i--)
		{
			num[i] = curTemp % 10 + '0';
			curTemp /= 10;
			
			// 빈칸의 인덱스 
			if(num[i] == '9')
			{
				empty = i;
			}
		}	
		
		// 빈칸의 좌표 
		int x = empty / 3;
		int y = empty % 3;
		
		for(int i = 0; i < 4; i++)
		{
			int xpos = x+dx[i];
			int ypos = y+dy[i];
			
			if(safe(xpos, ypos) == 1)
			{	
				// swap을 위한 temp
				char numTemp[9];
				for(int j = 0; j <= 8; j++)
				{
					numTemp[j] = num[j];
				}
				
				char swapTemp = numTemp[x*3+y];
				numTemp[x*3+y] = numTemp[xpos*3+ypos];
				numTemp[xpos*3+ypos] = swapTemp;
				
				// string->int
				int next = 0;
				for(int j = 0; j <= 8; j++)
				{
					next = next*10 + (numTemp[j]-'0');
				}
				
				if(visited.count(next) == 0)
				{
					visited[next] = visited[cur]+1;
					q.push(next);
				}
			}
		}
	}
}

int main(void)
{
//	freopen("B1525_input.txt", "r", stdin);
	
	for(int i = 0; i < 3; i++)
	{
		for(int j = 0; j < 3; j++)
		{
			int temp;
			scanf("%d", &temp);
			
			if(temp == 0)
			{
				temp = 9;
			}
			
			start = start*10 + temp;
		}
	}

	BFS(start);
	
	if(flag == 1)
	{
		printf("%d", visited[end]);
	}
	else
	{
		printf("-1");
	}
		
	return 0;
}

seico75 4년 전 0

std::end() 와 혼동이 되서 그런거 같습니다. 변수명을 바꾸시면 될 것 같네요.

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

문제

문제

출처

ICPC

1525번 컴파일에러 아주간단한 문제입니다! 봐주세요

kwpark96 4년 전 0

seico75 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말