글 읽기 - 1697번 틀리는 이유를 도저히 모르겠습니다...

sueshin 2년 전 0

질문 게시판에 있는 거의 모든 반례들을 테스트해본것 같은데, 전부 정상적으로 됩니다...

54퍼쯤에서 테스트기가 틀렸다고 뱉어내던데, 이유가 뭔지 알고싶습니다.

혹시 로직이 잘못된 곳이나 뭔가 놓친 부분이 있는지 찾아주시면 감사하겠습니다.

#include <stdio.h>

typedef struct queue
{
	int	front, rear;
	int	data[100001];
}	que;

static int bfs(int *check, int point, int hide)
{
	int	cur, idx, is_next_line = 0, cur_line = 1, togo[3];
	int	count_before = 1, count_after = 0;
	que q;

	if (point >= hide)
		return (point - hide);

	q.front = 0;
	q.rear = 0;
	q.data[q.rear++] = point;

	while (q.rear > q.front)
	{
		cur = q.data[q.front++];

		if (check[cur] < 2)
		{
			check[cur]++;
			togo[0] = cur - 1;
			togo[1] = cur + 1;
			togo[2] = cur * 2;

			idx = -1;
			while (++idx <= 2)
			{
				if (togo[idx] == hide)
					return (cur_line);
				if (togo[idx] <= 100000 && check[togo[idx]] < 1)
				{
					check[togo[idx]]++;
					q.data[q.rear++] = togo[idx];
					count_after++;
				}
			}
			is_next_line++;

			if (count_before == is_next_line)
			{
				is_next_line = 0;
				count_before = count_after;
				count_after = 0;
				cur_line++;
			}
		}
	}
	return (0);
}

int main()
{
	int	n, k, check[100001] = {0, };
	
	scanf("%d %d", &n, &k);
	printf("%d\n", bfs(check, n, k));

	return (0);
}

sueshin 2년 전 0

해결했습니다... -1로 0 미만의 수가 되었을 경우를 처리를 안했었네요. ㅓㅎ허...

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

문제

문제

출처

ICPC

1697번 틀리는 이유를 도저히 모르겠습니다...

sueshin 2년 전 0

sueshin 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말