글 읽기 - c언어 시간초과

yeonsoocho 2년 전 0

이클립스에서 실행시키면 동작합니다.

하지만 백준알고리즘에 제출하면 시간초과라 합니다.

그래서 for문중에 중복되는 부분을 없애고 제출해도 시간초과라고 합니다.

무엇인 문제일까요? 정말 모르겠습니다. 도와주십시오 ㅠㅠ

참고로 for(i=1;i<=a;i++)는 a 대신에 10000000를 쓰려고 했습니다.(입력에 1부터 10000000까지의 수가 들어온다고했는데 출력이 많을까봐 a로 했는데도 시간초과입니다)

#include<stdio.h>

    int main(){

        int a,b,i,j,cnt;

        scanf("%d",&a);

        b=0;
        for(i=1;i<=a;i++){
        	if(i%2 ==0){
        		cnt =0;
        		for(j=1;j<=i;j++){
        		   b++;
        		   if(a==b){
        		     printf("%d/ %d\n",j,(i-cnt));
        		     break;
        		  }
        		   else
        		     cnt++;
        	}
        	}

        	else{
        		cnt =0;
        		for(j=1;j<=i;j++){
        		    b++;
        		    if(a==b){
        		       printf("%d/%d\n",(i-cnt),j);
        		       break;
        		 }
        		       else
        		        cnt++;
        	   }
        	}

        }
        return 0;
    }

bamgoesn 2년 전 1

프로그램은 정답을 출력하고 꼭 종료되어야 합니다.

위 코드는 정답을 찾아낸 이후에도 계속해서 루프를 돌기 때문에, 정답을 출력하지만 프로그램이 종료되지 않습니다. 때문에 시간초과가 납니다.

추가로 16행에 띄어쓰기 오타나셨어요

yeonsoocho 2년 전 0

덕분에 해결했습니다.

감사합니다!!

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

문제

문제

출처

ICPC

c언어 시간초과

yeonsoocho 2년 전 0

bamgoesn 2년 전 1

yeonsoocho 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말