글 읽기 - 대체 뭐가 틀린건지 모르겠습니다..

dorinee_restart 2년 전 0

주석 달아놨습니다.

왜 자꾸 틀렸습니다가 나오는지 모르겠습니다. 경우를 다 체크해둔것같은데.. ㅜ

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int arr[200000];
queue<int>q;
int sub, bro, mx = -1, mi, cnt = 0;
void BFS(int person) {
	while (!q.empty()) {
		int a = q.front();
		q.pop();
		if (a < 0) continue; // a가 음수면 continue
		if (a == 0) { // a가 0이면 *2, -1 한 값은 필요가 없으니 제외
			if (a == person) { // 0 0일때 경우
				cout << arr[a] - 1 << endl;
				break;
			}
			if (arr[a + 1] == 0) { // 그 외의 경우
				arr[a + 1] = arr[a] + 1;
				q.push(a + 1);
			}
		}
		if (a > 0 and a <= 100000) { // 나머지 a의 범위
			if (a == person) { // a==person 이면
				cout << arr[a] - 1 << endl; // 거리 출력하고
				exit(0); // 종료
			}

			if (a + 1 <= 100000 and arr[a + 1] == 0) {
				arr[a + 1] = arr[a] + 1;
				q.push(a + 1); 
			}

			if (arr[a - 1] == 0) {
				arr[a - 1] = arr[a] + 1;
				q.push(a - 1);
			}

			if (2 * a <= 100000 and arr[2 * a] == 0) { 
				arr[2 * a] = arr[a] + 1;
				q.push(2 * a);
			}
                // 여기까지 다 경우처리 한내용입니다.
		}
	}
}
int main() {
	cin >> sub >> bro;
	mx = (sub > bro) ? sub : bro;
	if (mx == sub) mi = bro;
	else mi = sub;
	arr[mi] = 1;  // mi가 작은값 mx가 큰값
	q.push(mi); // mi값부터 bfs가 돕니다.
	BFS(mx); 
	return 0;
}

ksoosung77 2년 전 1

수빈이가 가는길 앞에 동생이 있는 경우 말고도 수빈이 뒤에 있는 동생 잡으로 가는 경우도 고려하셔야 합니다

ksoosung77 2년 전 1

예를들어

9 5 이렇게 입력하면 답은 2가 아니라 4가 나오셔야 합니다

dorinee_restart 2년 전 0

감사합니다 ㅠㅠ 왜 저걸 생각을 못했을까요 감사합니당..

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

문제

문제

출처

ICPC

대체 뭐가 틀린건지 모르겠습니다..

dorinee_restart 2년 전 0

ksoosung77 2년 전 1

ksoosung77 2년 전 1

dorinee_restart 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말