혜지와 콩나무

[코드트리 조별과제] 2주차 레포트 본문

Programming/C++

[코드트리 조별과제] 2주차 레포트

혜지콩 2024. 7. 27. 14:33

 

코드트리 조별과제에 참여하게 되었다.

지난주부터 시작했는데, 신청해두고 까먹고 있다가 오늘 떠올랐다.

작년 겨울방학 때 풀던 지점부터 이어서 문제를 풀었다.

 

기억에 남는 문제 포인트는 다음과 같다.

a부터 b 사이에 있는 모든 수들이 짝수인지 아닌지 판별하려면 어떻게 해야하는가?

 

충분한 시간만 주어진다면 일일히 비교하며 푸는게 정석일 것이다.

그러나 우리는 반복문과 조건문을 배웠기 때문에 더 간단한 방식으로 접근할 수 있다.

 

#include <iostream>
using namespace std;

int main() {

	int a, b;
	cin >> a >> b;

	bool satisfied = true;
	for (int i = a; i <= b; i++) {
		if (i % 2 != 0) {
			satisfied = false;
		}
	}
	if (satisfied == true) {
		cout << "Satisfied";
	}
	else {
		cout << "Not satisfied";
	}

	return 0;

}

 

이렇게 말이다. 이 개념을 적용하여 다음 문제를 풀었다.

 

 

 

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    
    bool satisfied = true; //소수이다
    for(int i = 2; i<=n-1; i++){
        if(n%i==0){
            satisfied = false; //소수가 아니다
        }
    }
    if(satisfied == false){
        cout<<"C";
    }
    else{
        cout<<"P";
    }

    return 0;
}

 

이런 식으로 적용할 수 있다.