글 읽기 - 맞았는데 로직 질문이요

injoon2018 5년 전 0

예전에 어떤 분이 비슷한 질문을 올린 것 같았는데 못찾겠네요 ㅠ

for (int i = 0; i <= n && arr[i] != -1 ; i++)

{ if(arr[i]>=k)

cout<<

} 이건 실행이 잘되는데

for (int i = 0; i <= n && arr[i]!=-1 &&arr[i]>=k; i++)

이건 실행이 안되는 이유가 뭘까요..? 논리적으로 생각이 안떠오르네요

#include <iostream>
#include <iomanip>
#include <string>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <vector>
using namespace std;

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int n, k;
	cin >> k >> n;
	int* arr = new int[n + 1];
	int pn = 0;
	bool* C = new bool[n + 1];
	for (int i = 2; i <= n; i++)
	{
		C[i] = false;
		arr[i] = -1;
	}
	for (int i = 2; i <= n; i++)
	{
		if (C[i] == false)
		{
			arr[pn++] = i;
			for (int j = i ; j <= n; j += i)
				C[j] = true;
		}
	}

	for (int i = 0; i <= n && arr[i] != -1 ; i++)  //i <= n && arr[i]!=-1 &&arr[i]>=k 이렇게 하면 안됩니다 ㅠ
	{
		if(arr[i]>=k)
			cout<<arr[i]<<"\n";
	}
	system("pause");
	return 0;
}

djm03178 5년 전 0

i <= n 이고 arr[i] != -1이고 arr[i] < k이면 루프를 바로 탈출해버리니 아무것도 출력을 할 수가 없습니다.

injoon2018 5년 전 0

아하... arr[i]가 증가할 기회가 없다는 말씀이시죠..? 감사합니다 이런건 혼자선 아무리 생각해도 안떠오르네요

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

문제

문제

출처

ICPC

맞았는데 로직 질문이요

injoon2018 5년 전 0

djm03178 5년 전 0

injoon2018 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말