글 읽기 - 왜 틀린건지 모르겠어요ㅜ

psjinqkr 5년 전 0

틀렸습니다 라고 나오는데 왜틀린건지 잘 모르겠습니다..ㅜㅜ

#include<iostream>
#include<queue>

using namespace std;

struct point {
	int loca;
	int step;
};

queue<point> l;
//queue<int> step;

int n, k;
int visited[100001];

int bfs(int start);
int main() {
	cin >> n >> k;
	int answer = bfs(n);

	cout << answer;
//	system("pause");
	
}

int bfs(int start) {
	point p;
	p.loca = start;
	p.step = 0;
	l.push(p);
	visited[start] = 1;
	//step.push(0);
	while (!l.empty()) {
		int tloca, tstep;
		tloca = l.front().loca;
		tstep = l.front().step;
		visited[tloca] = 1;
		l.pop();
		//cout << tloca << " "<<tstep<< endl;
		if (tloca == k)
			return tstep;
		for (int i = 0; i < 3; i++) {
			if (i == 0) {
				if (visited[tloca - 1] == 0&&tloca>1) {
					point n;
					n.loca = tloca - 1;
					n.step = tstep + 1;
					l.push(n);
					visited[tloca - 1] = 1;
				}
			}
			else if (i == 1) {
				if (visited[tloca + 1] == 0 && tloca <= 100000) {
					point n;
					n.loca = tloca + 1;
					n.step = tstep + 1;
					l.push(n);
					visited[tloca + 1] = 1;
				}
			}
			else if (i == 2) {
				if ((tloca*2)<=100000&&visited[(tloca * 2)]==0) {
					point n;
					n.loca = tloca * 2;
					n.step = tstep + 1;
					l.push(n);
					visited[tloca * 2] = 1;
				}
			}

		}
		

	}
	
}

betain24 5년 전 1

범위가 0~100000까지라서

45번째 줄 tloca > 1 이 아니라 tloca가 1일때도 참이되어야합니다.

54번째 줄은 tloca 가 100000일때 if문으안으로 들어가면 안됩니다.

부호만 추가하면 맞네요

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

문제

문제

출처

ICPC

왜 틀린건지 모르겠어요ㅜ

psjinqkr 5년 전 0

betain24 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말