글 읽기 - n > k 일때 조건 빼면 틀리다고 나오네요

kwon6460 6년 전 0

n > k 일때 조건 빼면 틀리다고 나오네요

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<queue>
#define MAX 200001
using namespace std;
int n, k;
int d[MAX];

int main(){
	scanf("%d %d", &n, &k);
	if (n == k){
		printf("%d\n", 0);
		return 0;
	}

////////////////////////////////
// 19 ~ 22번째줄 주석처리하면 틀리다고 나옵니다.
	if (n > k){
		printf("%d\n", n - k);
		return 0;
	}
////////////////////////////////
	queue<int> Q;
	Q.push(n);

	while (!Q.empty()){
		int x = Q.front();
		Q.pop();
		int a;

		//방법1
		a = x + 1;
		if (a <= MAX && d[a] == 0){
			Q.push(a);
			d[a] = d[x] + 1;
		}

		//방법2
		a = x - 1;
		if (a >= 0 && d[a] == 0){
			Q.push(a);
			d[a] = d[x] + 1;
		}

		//방법3
		a = x * 2;
		if (a <= MAX && d[a] == 0){
			Q.push(a);
			d[a] = d[x] + 1;
		}
		if (d[k] != 0)break;
	}
	printf("%d\n", d[k]);
}

3587jjh 6년 전 0

1. n과 k가 같을 때 답이 2가 나옵니다

2. 23,37째 줄에서 a가 MAX일때 d[a]를 참조하면 안됩니다

kwon6460 6년 전 0

n==k 일때 0으로 해도 성공하네요

MAX 처리해주니까 if(n > k) 이거 없더고 성공하네요

감사합니다

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

문제

문제

출처

ICPC

n > k 일때 조건 빼면 틀리다고 나오네요

kwon6460 6년 전 0

3587jjh 6년 전 0

kwon6460 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말