글 읽기 - 답은 알겠는데 한 가지 궁금한 점이 있습니다.

specture258 1년 전 0

46번째 줄에서 cnt++ 대신에

45번째 줄에 cnt = cnt+1; 이라고 하고 46번째 줄에 q.push({nxt, cnt}); 라고 했을 때는 정답이 안 나오는데 이유가 궁금합니다.

#include <bits/stdc++.h>
using namespace std;


int arr[1002];
bool vis[1002];

int n;

int main(void){
	
	
  ios::sync_with_stdio(0);
  cin.tie(0);
  
  cin >> n;
	
	for(int i=0 ;  i<n ; i++){
		cin >> arr[i];
	}   
	
	queue <pair <int, int> >q;
	q.push({0,0});
	vis[0] =1;
	
	while(!q.empty()){
		
		int cur = q.front().first;  // cur : 현재 위치
		int cnt = q.front().second; // cnt : 점프를 한 횟수
		
		q.pop();
		
		if(cur == n-1){    
			cout << cnt;
			return 0;
		}                      // cur이 오른쪽 끝까지 가면 cnt 출력하고 종료
		
		int s = arr[cur];
		for(int i=1 ; i<=s ;i++){   // 각 칸에서 뛸 수 있는 가짓수 구해서 bfs돌리기
			
			int nxt = cur + i;
			if(vis[nxt]==1){
				continue;
			}                   
	
			q.push({nxt, cnt++});
			vis[nxt] = 1;
			

		}

	}
	
    cout << -1;
	
	
}

iktk 9달 전 0

동일한 효과를 보려면 말씀하신 순서와 반대로 코드를 작성해야 합니다. (cnt=cnt+1이 q.push({nxt, cnt});보다 나중에 와야함)

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

문제

문제

출처

ICPC

답은 알겠는데 한 가지 궁금한 점이 있습니다.

specture258 1년 전 0

iktk 9달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말