Baekjoon5014-스타트 링크

백준 사이트 5014 - 스타트링크 문제입니다.

---

1. 문제

https://www.acmicpc.net/problem/5014

---

2. Input , Output

---

3. 분류 및 난이도

BFS문제입니다.
count에 대한 정보를 갖고 있어야합니다. 백준에서는 gold5 난이도를 책정하고 있습니다.

---

4. 생각한 것들

• 어렵지 않았습니다.

---

5. code

#include<iostream>
#include<cstring>
#include<queue>

using namespace std;

int F, S, G, U, D;


void Input()
{
	cin >> F >> S >> G >> U >> D;
}
int Solve()
{
	//BFS
	bool* v = new bool[F + 1];
	memset(v, false, sizeof(bool) * (F + 1));
	queue<pair<int,int>> q;
	q.push(make_pair(S,0));
	v[S] = true;

	while (!q.empty())
	{
		int x = q.front().first;
		int cnt = q.front().second;
		q.pop();
		if (x == G)
		{
			delete v;
			return cnt;
		}
		if (x+U <= F && !v[x + U])
		{
			v[x + U] = true;
			q.push(make_pair(x + U,cnt+1));
		}
		if (x-D >0 && !v[x - D])
		{
			v[x - D] = true;
			q.push(make_pair(x - D,cnt+1));
		}
	}
	delete v;
	return -1;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	Input();
	int result = Solve();
	if (result == -1)
	{
		cout << "use the stairs";
	}
	else
	{
		cout << result;
	}

	return 0;
}

---

6. 후기

런타임 에러가 2번 떴다. 한 번은 double free라고 메모리 해제를 두 번 해줬다해서 전역변수로 놓은 v[]배열을 지역변수로 놓고 관리해줬다.
1월7일 부로 baekjoon에서 런타임 에러 이유를 일부 알려준다. solved.ac에도 갱신 주기가 줄었던데.. baekjoon 개발자들 일을 열심히 하는 것 같다.