글 읽기 - 6359 c++)틀렸습니다

leewwo2o 6년 전 0

50%에서 틀렸다고 나오네요 예시는 다맞는데 어디를 바꿔야 할까요?

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main() {
	int t, n,cnt=0;
	int arr[1000] = {0,};
	arr[0] = 1;
	cin >> t;
	while (t--) {
		cin >> n;
		for (int i = 2; i <= n; i++) {
			for (int j = i; j <= n; j+=i) {
				if (arr[j] == 0)
					arr[j] = 1;
				else if (arr[j] == 1)
					arr[j] = 0;
			}
		}
		for (int i = 1; i <= n; i++) {
			if (arr[i] == 0)
				cnt++;
		}
		cout << cnt << "\n";
		cnt = 0;
		memset(arr, 0, 101);
	}
	
	return 0;
}

seico75 6년 전 0

memset은 바이트단위로 셋합니다. 저렇게하면 25개 요소만 0이 되서 sizeof(int) * 101해야 101개가 셋됩니다.

leewwo2o 6년 전 0

아 몰랐네요 감사합니다 맞았어요

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

문제

문제

출처

ICPC

6359 c++)틀렸습니다

leewwo2o 6년 전 0

seico75 6년 전 0

leewwo2o 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말