글 읽기 - 시간초과가 뜹니다

ansy1219 5년 전 0

시간초과가 뜨는데 왜 뜨는지 이유를 모르겠습니다...

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <string.h>
#include <queue>
#include <stack>
#include <map>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	int N = 0, M = 0;
	cin >> N >> M;

	vector<pair<int, int>> d = { make_pair(1,2), make_pair(1, -2), make_pair(2, 1) ,make_pair(2, -1) };
	int posX = 1, posY = 1;
	int count = 1;

	if (N > 2 && M > 6)
	{
		count += 4;
		for (int i = 0; i < 4; i++)
		{
			posX += d[i].first;
			posY += d[i].second;
		}

		count += (M - posX);
	}
	else
	{
		int i = 0;
		while (i != 4 && count < 5)
		{
			for (i = 0; i < 4; i++)
			{
				if (posX + d[i].first <= M && 0 < posY + d[i].second && posY + d[i].second <= N)
				{
					posX += d[i].first;
					posY += d[i].second;
					count++;
					i = -1;
				}
			}
		}

		if (count > 4)
		{
			count = 4;
		}
	}

	cout << count << endl;

	return 0;
}

djm03178 5년 전 1

N과 M이 너무 크기 때문에 직접 움직이는 방법으로는 시간초과를 피할 수 없습니다.

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

문제

문제

출처

ICPC

시간초과가 뜹니다

ansy1219 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말