글 읽기 - 시간초과가 난다는데 이유가 뭔지 모르겠습니다.

rlawjdgus246 3년 전 0

코린이입니다.

지적은 달게 받겠습니다.

시간초과가 난다고 하는데 이유를 생각해봤는데 잘 모르겠습니다.

가르쳐주시면 감사하겠습니다.!!

#include<stdio.h>


int main()
{
	int a;
	int count = 0;
	int i = 1;
	scanf_s("%d", &a);
	while(1) {

		for (int k = 1; k <= i; k++) {
			count++;
			if (a == count) {
				if ((i + 1) % 2 == 0) { 
					printf("%d/%d", i + 1 - k, k);
					break; 
				}
				else{
					printf("%d/%d", k, i + 1 - k);
					break;
				}
			}
		}
		i++;
	}
}

ioskya 3년 전 0

for문을 지우세요

x가 10,000,000일때 for문을 일일이 다돌기때문에

O(1) 만에 찾는 공식을 찾아보세여

ioskya 3년 전 0

참고로 고등학교때 배운 수열인 군수열을 공부하시면 답은 쉽게 찾을수있을거에여

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

문제

문제

출처

ICPC

시간초과가 난다는데 이유가 뭔지 모르겠습니다.

rlawjdgus246 3년 전 0

ioskya 3년 전 0

ioskya 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말