inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

15. 소수의 개수(제한시간 1초)

뒤집은 소수문제

506

dongdong

작성한 질문수 5

0

제가 혼자 숫자 뒤집는 코드를 짜봤는데 혹시 여기서 무엇이 잘못되었는지 알려주실 수 있나요...? 콘솔창엔 아무것도 뜨지않았습니다.

c++ 코딩-테스트

답변 6

0

김태원

안녕하세요^^

b 배열의 크기를 1000정도의 크기로 잡고 reverse와 isPrime 함수를 수정했습니다. 확인해 보세요.

#include <iostream>
using namespace std;
int reverse(int x){
	int b[1001]={0};
	int r=0;
	int cnt=0;
	int c=1;
	while(x>0){
		b[cnt]=x%10;
		x=x/10;
		cnt++;
	}

	for(int i=1;i<=cnt;i++){
		r+=b[cnt-i]*c;
		c*=10;
	}
	return r;
}

bool isprime(int x){
	int i,j,flag;
	for(i=2;i<x;i++){
		if(x % i == 0) return false;
	}
	return true;
}


int main(){
	freopen("input.txt","rt",stdin);
	int i,n;
	int a[101]={0};
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		a[i]=reverse(a[i]);
	}

	for(i=0;i<n;i++){
		if(isprime(a[i])==true){
			cout<<a[i] << endl;
		}

	}
	return 0;
}

0

dongdong

이렇게 아무것도 뜨지 않는데 무슨 문제일까요..?

0

dongdong

#include <iostream>

using namespace std;

int reverse(int x){

int b[1000001]={0};

int r=0;

int cnt=0;

int c=1;

while(x>0){

b[cnt]=x%10;

x=x/10;

cnt++;

}

for(int i=0;i<=cnt;i++){

r+=b[cnt-i]*c;

c*=10;

}

return r;

}

bool isprime(int x){

int i,j,flag;

for(i=2;i<x;i++){

flag=1;

for(j=2;j*j<=i;j++){

flag=0;

break;

return false;

}

return true;

}

}

int main(){

freopen("input.txt","rt",stdin);

int i,n;

int a[101]={0};

cin>>n;

for(i=0;i<n;i++){

cin>>a[i];

a[i]=reverse(a[i]);

}

for(i=0;i<n;i++){

if(isprime(a[i])==true){

cout<<a[i];

}

}

return 0;

}

0

김태원

위에 코드에서

for(int i = 1; i <=cnt; i++){

r += b[cnt-i] * c;

c *= 10;

}

와 같이 변수 i를 1부터 돌려보세요.

0

dongdong

뒤에 짜여진 코드입니다!

0

김태원

풀코드를 그림형태말고 복사 붙여넣기 해서 텍스트 형태로 올려주세요.

0

김태원

안녕하세요^^

풀코드를 텍스트 형태로 올려주시면 제가 실행해보겠습니다.

 

 

87번 채점 프로그램에 오류가 있는 것 같습니다.

0

87

2

그리디 파트

0

114

2

안녕하세요. 선생님(54번 코드 관련 문의)

0

141

2

테스트 파일 exit_coe_1, time_limit_exceeded 질문

0

142

1

C언어로 코드를 짜면 채점 시에 한 문제 빼고 시간 초과가 발생하는데 해결하는 방법이 있을까요?

0

171

1

19번 질문있습니다

0

121

1

6번 관련 채점오류입니다

0

87

2

22번 문제는 C로 풀어주신 건가요 C++로 풀어주신 건가요?

0

165

2

dev C++ 콘솔창 바로 닫힘

0

245

1

최신화하기

0

170

1

채점이 안되요...

1

260

1

안녕하세요 강사님 정렬에 대해서 설명이 조금 더 듣고 싶습니다.

0

113

1

45번 공주구하기 문제를 list를 이용해서 이렇게 풀어도 될까요?

0

155

1

39번 두 배열 합치기 문제 채점 오류인가 코드 오류인가

0

154

0

채점기에서 틀렸다고 나오는데 이유를 모르겠습니다.

0

148

2

해당 강의에서 C언어로만 진행하는 강의 문의 건

0

143

2

87번 문제 섬나라 아일랜드 질문

0

128

1

16번 문제에서 직접 답을 대입하면 정답이 나오는데 채점에서 wrong answer가 나옵니다.

0

148

1

40번 교집합 문제

0

166

1

43번 뮤직비디오 문제 테스트케이스 4번을 만족 못합니다.

0

168

1

41. 연속된 자연수의 합 문제 질문있습니다.

0

164

1

질문있습니다.

0

191

2

시간초과가 나요

0

172

1

43번 문제 3 ~ 5번에 문제가 있는것 같습니다.

0

247

1