글 읽기 - 예외의 경우를 잘 모르겠습니다.

hojinland 6년 전 0

50%에서 멈추는 상황에서 예외상황을 모르겠습니다.

현재 count에 동일한 dist의 경우 담는 형태로 숨바꼭질1에서 추가를 하였습니다.

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
int main(){
	int a , b;
	scanf("%d",&a);// 수빈이 위치
	scanf("%d",&b); // 동생위치
	queue <int> q ;
	q.push(a);
	int max = 1000000;
	int check[1000000] = {0,};
	int dist[1000000] = {0,};
	int count[1000000] = {0,};
	check[a] = 1 ;
	dist[a] = 0;
	count[a] = 1;
	while(!q.empty()){
		int now = q.front();
		q.pop();
		if(now -1 >=0){
			if(!check[now-1]){
				q.push(now-1);
				check[now-1] = 1;
				dist[now-1] = dist[now] + 1;
				count[now-1] = 1;
			}else if ( check[ now - 1 ] && dist[ now - 1 ] == (dist[now]+1)) count[ now - 1] = count[ now -1 ] +1;
		}
		if(now+1 < max){
			if(!check[now+1]){
				q.push(now+1);
				check[now+1] = 1;
				dist[now+1] = dist[now] + 1;
				count[now+1] = 1;
			}else if ( check[ now + 1 ] && dist[ now + 1] == (dist[now]+1)) count[ now + 1 ] = count[ now + 1 ] +1;
		}
		if(now *2 < max){
			if(!check[now*2]){
				q.push(now*2);
				check[now*2] = 1;
				dist[now*2] = dist[now] + 1;
				count[now*2] = 1;
			}else if ( check[ now * 2 ] && dist[now*2] == (dist[now]+1)) count[now*2] = count[now*2] + 1;
		}
	}
	cout<<dist[b]<<"\n";
	cout<<count[b]<<"\n";
}   

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

문제

문제

출처

ICPC

예외의 경우를 잘 모르겠습니다.

hojinland 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말