글 읽기 - DSLR 질문드립니다.

lsk4393 4년 전 0

문제를 푸는데 컴파일에러의 이유를 몰라 질문하게 되었습니다.

고수님들 도와주시면 감사하겠습니다.

#include <iostream>
#include <string>
#include <vector>
#include <queue>

using namespace std;

string s1, answer;

int visit[10001] = { 0 }; //방문했는지 체크

pair<string, string> do_D(string d1, string d2)           //D
{
	pair<string, string> temp;

	int val = atoi(d1.c_str());
	val = val * 2 > 9999 ? (val * 2) % 10000 : val * 2;

	temp = make_pair(to_string(val), d2 + "D");

	return temp;
}

pair<string, string> do_S(string d1, string d2)           //S
{
	pair<string, string> temp;

	int val = atoi(d1.c_str());
	val -= 1;

	if (val == 0)
		val = 9999;

	temp = make_pair(to_string(val), d2 + "S");
	return temp;
}

pair<string, string> do_L(string d1, string d2)          //L
{
	pair<string, string> temp;
	string exam = "";
	int val;

	for (int i = 1; i < d1.size(); i++)
	{
		exam += d1[i];
	}
	exam += d1[0];

	val = atoi(exam.c_str());

	temp = make_pair(to_string(val), d2 + "L");

	return temp;
}

pair<string, string> do_R(string d1, string d2)        //R
{
	pair<string, string> temp;
	string exam = "";
	int val;

	for (int i = 0; i < d1.size()-1; i++)
	{
		exam += d1[i];
	}
	exam = d1[d1.size()-1] + exam;

	val = atoi(exam.c_str());

	temp = make_pair(to_string(val), d2 + "R");

	return temp;
}

void bfs()
{
	queue<pair<string, string>> q;
	q.push(make_pair(s1,""));
	visit[atoi(s1.c_str())] = 1;

	while (!q.empty())
	{
		string ex_s = q.front().first;
		string move = q.front().second;
		pair<string, string> next;

		if (ex_s == answer)                  //원하는 정답이랑 같으면 break
		{
			cout << move << endl;
			break;
		}

		q.pop();

		visit[atoi(ex_s.c_str())] = 1;        //방문체크

		next = do_D(ex_s, move);               // D 수행 후 방문안했다면 추가
		if(!visit[atoi(next.first.c_str())])
			q.push(next);

		next = do_S(ex_s, move);                // S 수행 후 방문안했다면 추가
		if (!visit[atoi(next.first.c_str())])
			q.push(next);

		next = do_L(ex_s, move);                // L 수행 후 방문안했다면 추가
		if (!visit[atoi(next.first.c_str())])
			q.push(next);

		next = do_R(ex_s, move);                // R 수행 후 방문안했다면 추가
		if (!visit[atoi(next.first.c_str())])
			q.push(next);
	}
}

int main(void)
{
	int TC;

	cin >> TC;

	for (int tc = 0; tc < TC; tc++)
	{
		memset(visit, 0, sizeof(visit));
		cin >> s1 >> answer;

		bfs();

	}

	return 0;
}

rhdqor213 4년 전 1

memset 함수를 사용하기 위해선 #include <string>이 아닌 #include <string.h> 를 해주셔야 합니다.

lsk4393 4년 전 0

앗 감사합니다. 저는 인덱스에러 같아서 그거만 보고 잇었는데 ㅠㅠ 감사합니다 !

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

문제

문제

출처

ICPC

DSLR 질문드립니다.

lsk4393 4년 전 0

rhdqor213 4년 전 1

lsk4393 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말