글 읽기 - C언어 시간초과 질문합니다

soing57421 4년 전 0

작동 횟수가 1 , 2 / 3 , 3 , 4 , 4 / 5 , 5 , 5 , 6 , 6 , 6 / 7 , 7 , 7 , 7 , 8 , 8 , 8 , 8 처럼 늘어나는 것을 보고

숫자를 순서대로 한 쌍씩 각각 N번씩 반복하고 (3 , 4, N = 2이라면 3 , 3 , 4 , 4)

반복이 끝나면 N을 늘리면서 1부터 두 위치 간의 거리까지 작동 횟수를 구하도록 만들었는데 시간 초과가 일어납니다

다른 규칙을 찾아서 문제를 풀어야 하는건가요?

#include <stdio.h>

int main() {
	int ans; // 작동 횟수
	long x, y, dis; //x위치 , y위치 , 두 위치 간의 거리
	int getin; scanf_s("%d", &getin); //테스트 케이스

	for (int i = 0; i < getin; i++) {
		
        ans = 1;
		scanf_s("%ld%ld", &x, &y);
		dis = y - x;
        
		for (int c = 0, a = 2; dis != 0; dis--, c++) {
            
			if (c == a) a += 2, c = 0, ans++;
			else if (a / 2 == c) ans++;
            
		}
        
		printf("%d\n", ans);
        
	}
}

djm03178 4년 전 0

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

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

문제

문제

출처

ICPC

C언어 시간초과 질문합니다

soing57421 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말