글 읽기 - 78%에서 틀렸다고 나오는데 어디가 문제일까요??

seonjoo2030 5년 전 0

우선 bfs로 문제를 풀었습니다.

구조체를 선언하여 각각 더하기 1, 빼기 1, 곱하기한 위치와 해당 위치까지 이동한 횟수를 저장하도록 하였고,

queue를 이용하여 각각의 노드에 대해서 bfs를 구했습니다.

범위 설정하였고, 종료점도 잘 된 것 같은데 어디가 틀렸는지 모르겠습니다...

#include <iostream>
#include <cstdio>


struct node  // 1, -1, *2 한 곳의 위치 값과 카운트 
{
	int locate;
	int cnt;
};

typedef struct node _node;

int map[100001], visit[100001];  // map에 도착지 표시, visit 배열에 방문한 곳 표시
_node queue[100001];  // queue 배열 

int front, rear;  // queue에서 값을 넣고 뺄때 사용할 변수
int N, K;  // 시작 점, 끝 점
int dir[] = { 1, -1, 2 };  // 위치 값 설정할 배열

int bfs(_node start); // bfs



int main()
{
	scanf("%d %d", &N, &K);
	map[K] = 2;  //도착점은 2로 표시
	_node start = { N, 0 };  // 시작위치와 카운트 0부터 시작
	int result = bfs(start);
	printf("%d\n", result);
}

int bfs(_node start)
{
	visit[N] = 1;  // 시작점 1표시
	queue[rear++] = start;  // queue에 시작점과 카운트 값 push

	while (front < rear)  // queue가 빌 때 까지 반복
	{
		start = queue[front++];  // start node에 pop한 값 설정

		for (int i = 0; i < 3; i++)  // 각각의 위치 값 설정
		{
			_node tmp = { start.locate + dir[i], start.cnt + 1 };
			
			if(i == 2)  // 2 곱하는 부분 설정
				tmp = { start.locate * dir[i], start.cnt + 1 };

			if (tmp.locate < 0 || tmp.locate > 100000) continue;  // 범위 설정
			if(visit[tmp.locate] == 0)  // 방문하지 않은 곳이라면,
			{
				if (map[tmp.locate] == 2)  //도착점을 만났다면 카운트 반환
					return tmp.cnt;
				queue[rear++] = tmp;  // 도착점이 아니고 방문하지 않은 곳이라면 그 값을 queue에 push
				visit[tmp.locate] = 1;  // 해당 위치 1로 설정하여 방문하였음을 알림
			}
		}
	}
}

seonjoo2030 5년 전 0

아이고...해결했습니다 ㅜㅜ

제가 출발점과 도착점이 같은 경우를 설정하지 않아서 그랬던 거였군요.

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

문제

문제

출처

ICPC

78%에서 틀렸다고 나오는데 어디가 문제일까요??

seonjoo2030 5년 전 0

seonjoo2030 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말