글 읽기 - 1011번 질문

dlrkddnr2718 2년 전 0

실행시간 초과 오류가 나서 질문드립니다.. 제 코드에서 어디를 어떻게 바꾸어야 할까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main(void)
{
	int t, x, y, gap;
	scanf("%d", &t);
	for (int i = 0; i < t; i++) // 테스트 케이스만큼 반복한다. 
	{
		int jump = 0, k = 1;
		scanf("%d %d", &x, &y); // 현재 위치, 목표 지점까지의 거리를 입력받는다. 
		gap = y - x; // 현재 위치와 목표지점 사이의 거리를 구한다. 
		do
		{
			if (2 * k < gap)
			{
				gap -= (2 * k);
				k++;
				jump += 2;
			}
			else if (gap > k && gap < (2 * k))
			{
				gap -= k;
				k++;
				jump++;
			}
			else if (gap < k && gap >= 1)
			{
				gap = k - gap;
				k = gap;
			}
			if (gap == k)
			{
				jump++;
				gap -= k;
			}
		} while (gap != 0);
		printf("%d\n", jump);
	}
	return 0;
}

jjang36524 2년 전 1

지금 이 코드는 26번째 줄에서 무한 루프를 돌고 있고, 답도 틀리게 나옵니다.

2번 점프해도 부족한 경우, 2번 점프하면 남거나 딱 맞는 경우, 1번 점프하면 남거나 딱 맞는 경우로 나눈 뒤 풀어보세요. 그리고 목표 거리보다 1 크게 움직였을 때, 같은 이동수로 목표 거리만큼 움직일 수 있는지 생각해보세요.

dlrkddnr2718 2년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

1011번 질문

dlrkddnr2718 2년 전 0

jjang36524 2년 전 1

dlrkddnr2718 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말