글 읽기 - 시간초과 뜨는 이유를 모르겠어요..

155734 5년 전 0

C++ 공부할겸 단계별로 풀고있었는데 막혔네요...

x,y사이의 거리를 N이라고 했을때

1x1 = 1 횟수 1

1x2 = 2 횟수 2

1x2+2x1 = 4 //2<N<=4 횟수3

1x2+2x2 = 6 4<N<=6 횟수4

1x2+2x2+3x1 = 9 6<N<=9 횟수5

1x2+2x2+3x2 = 12 9<N<=12 횟수6

이런식으로 계산해서 횟수를 도출해내도록 코드를 작성했는데

틀렸습니다가 아니라 시간초과가 나오는 것은 코드 자체에 틀린점은 없는건가요?

맞게 한거라면 시간초과 문제는 어떻게 해결해야하나요?ㅠㅠ

접근 방식을 다르게 해야하는지..

도움 부탁드립니다

#include <iostream>

using namespace std;
int Seq(int x,int y);

int main() {
	int T, x, y;

	cin >> T;

	while (T != 0) {
		cin >> x >> y;
		cout << Seq(x,y) << endl;
		T--;
	}

	return 0;
}

int Seq(int x,int y) {
	int sum = 0,cnt = 0;

	for(int i=1;;i++){
		for (int j = 1; j <= 2; j++) {
			cnt++;
			sum += i;
			if (sum >= y-x) return cnt;
		}
	}
	
}

djm03178 5년 전 0

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

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

문제

문제

출처

ICPC

시간초과 뜨는 이유를 모르겠어요..

155734 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말