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

(追記) (追記ここまで)

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

12761번 - 돌다리

skyinyour 7년 전 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;
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC