글 읽기 - 논리적인 부분에서 헷갈리는게 있습니다!

skyinyour 6년 전 0

테스트 케이스 첫 번째와 두 번째가 항상 둘 중 하나만 맞게 나옵니다.

큐에 집어 넣을 때, 시작을 0으로 하느냐 1로 하느냐에 따라서 둘 중 하나만 맞게 나오네요 자꾸.

큐에 집어 넣을때 기존에 탐색 된 곳이라면 cnt 값이 더 작을 때만 갱신하도록 하여서 M위치의 값이 최소값이 되도록 하였습니다.

어떤 부분이 잘못되었는지 피드백 해주시면 감사하겠습니다!!

#include <iostream>
#include <queue>


using namespace std;

int a, b, n, m;


struct info{
	int x;
	int cnt;
};
queue<info> Q;
int map[100001];
int ans;
int Min = 213456789;

int cal(int n, int val){

	if (n == 1){
		return val + 1;
	}
	else if (n == 2){
		return val + a;
	}
	else if (n == 3){
		return val + b;
	}
	else if (n == 4){
		return val * a;
	}
	else if (n == 5){
		return val *b;
	}
	else if (n == 6){
		return val - 1;
	
	}
	else if (n == 7){
		return val - a;
	}
	else if (n == 8){
		return val - b;
	}
	else if (n == 9){
		return -(val*a);
	}
	else if (n == 10){
		return -(val*b);
	}

}

void solve(int s){
	Q.push({s, 0});
	bool flg = false;
	while (!Q.empty()){

		int next = Q.front().x;
		int cnt = Q.front().cnt;
		Q.pop();
		if (next < m){

			for (int i = 1; i <= 5; i++){

				int tmp = cal(i, next);

				if (tmp > m || tmp > 100000) continue;

				
				if (map[tmp] == 0){
					map[tmp] = cnt;
					Q.push({ tmp, cnt + 1 });
				}
				else if (map[tmp] != 0 && cnt < map[tmp]){
					map[tmp] = cnt;
					Q.push({ tmp, cnt + 1 });
				}
				
			}

			
		}
		else if (next > m){
			for (int i = 6; i <= 10; i++){
				int tmp = cal(i, next);
				
				if (tmp < m || tmp < 0) continue;
				

				if (map[tmp] == 0){
					map[tmp] = cnt;
					Q.push({ tmp, cnt + 1 });
				}
				else if (map[tmp] != 0 && cnt < map[tmp]){
					map[tmp] = cnt;
					Q.push({ tmp, cnt + 1 });
				}
			}
		}
		else{
			ans = map[m];
		}



	}
}

int main(){

	cin >> a >> b >> n >> m;


	solve(n);
	cout << ans;

	return 0;
}

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

문제

문제

출처

ICPC

논리적인 부분에서 헷갈리는게 있습니다!

skyinyour 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말