글 읽기 - C언어 문법, 실행시간 관련 질문

ytrued 4년 전 0

코드를 2개 올립니다.

첫번째 코드는 제출에 성공한 코드고 두번째는 시간 초과가 떠서 실패한 코드입니다.

여기서 질문이 2개 있습니다.

1. 2번째 코드를 C로 제출했을 때는 시간 초과가 뜨고, C++14로 제출했을 때는 컴파일 에러가 뜨는데 C++에서는 C 문법을 몇 가지 뺴고 다 지원한다고 알고 있는데 C++14로 제출했을 때 컴파일 에러가 뜨는 부분이 어떤 부분때문에 그런가요?

2. 첫번째 코드와 두 번째 코드는 접근 방법은 같고 마지막에 소수의 갯수를 출력하냐, 소수가 아닌 것을 뺀 갯수를 출력하냐 정도의 차이만 있는데 두번째 코드에서 시간초과가 뜨는 이유가 무엇인지 알고 싶습니다

긴 글 읽어 주셔서 감사합니다.

# include <stdio.h>
# include <math.h>

int main(){
	
	int n,m;
	int i,j;
	int sqroot;
	int cnt =0;
	
	for(;;){
		
		scanf("%d",&n);
		if(n==0) break;
		else if(n==1 || n==2) printf("%d\n",1);
		else{
			m = 2*n;
			sqroot = sqrt(abs(m)) + 1 ; 
		
			for(i=n+1 ; i<=m ; i++ ){
				for(j=2 ; j<=sqroot; j++){
					if(i%j==0){ cnt++; break;}
				}
			}
		printf("%d\n", n-cnt);
		cnt=0;	
		}
	}
}



# include <stdio.h>
# include <math.h>

int main(){
	int n;
	int i,j;
	int flag=0, cnt=0;
	int sqroot;
	
	for(;;){
		scanf("%d",&n);
		if(n==0) break;
		
		if(n==1) printf("%d\n",1);
		else if(n==2) printf("%d\n",2);
		
		else{
			
			sqroot = abs(sqrt(2*n))+1;
			
			for(i=n+1 ; i<=(2*n) ; i++){ // 1 < i <=2n까지 
				for(j=2 ; j<=sqroot; j++){
					if(i%j == 0) {flag = 1; break;}
				}
				if(flag==0) cnt++;
				flag=0;
			}
			printf("%d\n",cnt); cnt=0;
		}
		
	}
}

domece 4년 전 0

두 번째 코드를 C++14로 제출해보았지만 컴파일 에러나 시간 초과가 나지 않고 WA가 나옵니다...

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

문제

문제

출처

ICPC

C언어 문법, 실행시간 관련 질문

ytrued 4년 전 0

domece 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말