글 읽기 - 1697 c++ 반례도아는데 못풀겟습니다. ㅋㅋ

justking 6년 전 0

정확히 1460 0부터 100000 0 까지의 답이 출력이안되네요ㅠ

그냥 성공만하고 끝나는데 어디서부터 잘못된걸까요 ㅜㅜ

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>

using namespace std;

int MAX = 20000000;
int n, m;
bool check[20000000];
int dist[20000000];

int main() {
	scanf("%d %d",&n, &m);
	check[n] = true;
	dist[n] = 0;
	queue<int> q;
	q.push(n);
	while(!q.empty()){
		int now = q.front();
		if(now == m){
			printf("%d",dist[now]);
			break;
		}
		q.pop();
		if(now-1 >= 0){
			if(check[now-1] == false){
				q.push(now-1);
				check[now-1] = true;
				dist[now-1] = dist[now] + 1;
				
			}
		}
		
		if(now + 1 <= MAX){
			if(check[now+1] == false){
				q.push(now+1);
				check[now+1] = true;
				dist[now+1] = dist[now] + 1;
			
			}
		}
		
		if(now*2 <= MAX){
			if(check[now*2] == false){
				q.push(now*2);
				check[now*2] = true;
				dist[now*2] = dist[now] + 1;
			}
		}
	}
	return 0;
}

ehddml3 6년 전 0

if(now+1 또는 now*2 <= MAX) 이부분이 잘못인 것 같네용 check[MAX]나 dist[MAX] 위치는 없어서요. <=를 <로 바꾸거나 배열 크기를 20000001로 바꾸세요

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

문제

문제

출처

ICPC

1697 c++ 반례도아는데 못풀겟습니다. ㅋㅋ

justking 6년 전 0

ehddml3 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말