heon6506   5년 전

처음에는 N대신 9까지만 넣으면 다 커버가 된다고 생각했는데 출력초과가 나더군요

for(int i=2; i<=9; i++) 

 for(int j=2; i*j<=N; j++) 

 arr[i*j]=1;

에서 9대신 N을 넣으면 정상 동작 하더군요.

2~9까지 수만 넣으면 나머지는 다 배수에서 커버 되는 것이 아닌가요?

왜 N의 갯수만큼 돌려야 되는 건가요?

amatuer789   5년 전

11제곱인 121은 안지워지겠네요~

heon6506   5년 전

고맙습니닼ㅋㅋㅋㅋㅋㅋ 이해 했어요

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