글 읽기 - 고수님들 들어와서 반례ㅜ 알려주세요

ckdtjs505 4년 전 0

질문에 있는 거의 모든 반례를 해보았는데 통과가 됩니다ㅠ

반례를 찾아주십시오 ㅠ

#include <iostream>
#include <queue>
using namespace std;
queue <int> q;
int main (){
	int n, m; cin >> n >> m;
	int ary[100001];
	bool check[100001];
	q.push(n);
	check[n] = true;
	while(!q.empty()){
		int s = q.front();
		q.pop();
		
		if( s == m)
			break;
		if( s - 1 >= 0 && check[s-1] == false){
			q.push(s-1);
			ary[s-1] = ary[s] + 1;
			check[s-1] = true;
		}
		if( s + 1 <= 100000 && check[s+1] == false){
			q.push(s+1);
			ary[s+1] = ary[s] + 1;
			check[s+1] = true;
		}
		if( s* 2 <= 100000 && check[s*2] == false){
			q.push(s*2);
			ary[s*2] = ary[s] + 1;
			check[s*2] = true;
		}	
	}
	cout << ary[m];
}

chogahui05 4년 전 0

ary와 check는 초기화 안 해 주시나요?

ckdtjs505 4년 전 0

앜ㅋㅋㅋㅋㅋ

그렇네요 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

고수님들 들어와서 반례ㅜ 알려주세요

ckdtjs505 4년 전 0

chogahui05 4년 전 0

ckdtjs505 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말