OneLine

미들 (4~8년)

네 선생님 다음과 같습니다.
<pre class="language-cpp"><code>#include <iostream>
#include <vector> 
#include <queue>
#include <algorithm>

using namespace std;

int ch[10001], dis[10001], dx[3] = { -1, 1, 5 };

int main()
{
	int s, e, x;
	queue<int> q; //크기 안정해도 됨 대신 q.pop(). 크기 정하면 q->pop()

	cin >> s >> e;

	q.push(s);
	ch[s] = 1;

	while (!q.empty()) {
		x = q.front();
		q.pop();
		// if (ch[e] != 0) break; 혹은 이곳도요.

		for (int i = 0; i < 3; i++) {
			//예외처리
			if (x + dx[i] <= 0 || x + dx[i] > 10000) continue;
			
			if (ch[x + dx[i]] == 0) {
				ch[x + dx[i]] = 1;
				dis[x + dx[i]] = dis[x] + 1;
				q.push(x + dx[i]);
				if (ch[e] != 0) break;
			}
		}
	}

	cout << dis[e];
}</code></pre>

break문의 위치에 따른 출력 결과

감사합니다. 인위적으로 스택프레임내에서 매개변수를 바꾼것이 꼬이게 만드는 것이군요.

else문 내를 다르게했더니 출력이 이상합니다.

감사합니다! 이렇게 무한루프를 배워갑니다. 또한 해법이 아니었군요 감사합니다 :)

OneLine

投稿