글 읽기 - 시간초과가 뜨는데 코드 중 어느부분이 가장 문제일까요ㅠㅠ

tkdals1119 6년 전 0

후우.. 간만에 한번에 풀리나 싶더니

역시나 시간초과네요ㅠㅠ

while 문에서 -1 판별하는부분이 문제일까요?

// 백준 180305

#include <iostream>
#include <stdlib.h>

using namespace std;

int cal(int M, int N, int x, int y)
{
	int x2=1, y2=1, count=1;

	while (1)
	{
		if (x == x2 && y == y2)
		{
			return count;
		}
		else if (x2 == M && y2 == N)
		{
			return -1;
		}
		else
		{
			if (x2 < M) x2 = x2 + 1;
			else x2 = 1;

			if (y2 < N) y2 = y2 + 1;
			else y2 = 1;
		}
		count++;
	}
}

int main()
{
	int M=0, N=0, x=0, y=0, test_case=0;

	cin >> test_case;
	int *arr = new int[test_case];

	for (int i = 0; i < test_case; i++)
	{
		cin >> M >> N >> x >> y;
		arr[i] = cal(M, N, x, y);
	}

	for (int i = 0; i < test_case; i++)
	{
		printf("%d\n", arr[i]);
	}
	return 0;
}

jh05013 6년 전 0

https://www.acmicpc.net/board/...

질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요.

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

문제

문제

출처

ICPC

시간초과가 뜨는데 코드 중 어느부분이 가장 문제일까요ㅠㅠ

tkdals1119 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말