[코드트리 조별과제] 기초 - 05.단순 반복문_단 하나라도 만족하는 경우

• a, b, c중에 하나라도 짝수가 있는지 어떻게 판단할 수 있을까요?
  이렇게 개수가 정해져 있는 경우에는 if, or 연산을 사용하면 쉽게 판단할 수 있습니다.

if (a % 2 == 0 || b % 2 == 0 || c % 2 == 0) {
    printf("even");
}

 

하지만 만약 a부터 b 사이에 있는 수들 중 짝수가 하나라도 있는지는 어떻게 알 수 있을까요?

• a부터 b까지 숫자들을 일일이 확인해 봐야 하기 때문에 for loop이 필요하고, 이처럼 여러 선택지들 중 단 하나라도 조건을 만족하는 경우가 있는지는 true, false 두 값을 갖는 bool type의 변수를 활용해 해결할 수 있습니다.
• bool type 변수의 초기값으로는 false를 두고, 조건을 만족한다면 해당 변수의 값을 true로 바꿔주면 단 하나라도 조건을 만족하는 경우가 있었는지를 알 수 있게 됩니다.

	int a, b;
	bool satisfied = false;
	for (int i = a; i <= b; i++) {
		if (조건 만족) {
			satisfied = true;
		}
	}
	if (satisfied == true) {
		printf("Exists");
	}
	else {
		printf("Not exists");
	}

단, C에서 true / false 라는 bool type을 이용하기 위해서는 #include <stdbool.h>를 꼭 적어주셔야 함에 유의합니다.

#include <stdio.h>
#include <stdbool.h>

int main() {

	int a, b;
	scanf("%d %d", &a, &b);

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

	return 0;

}

---

▶문제: 정수 a, b가 주어지면, a이상 b이하에 c의 배수가 단 하나라도 있는지 판단하는 프로그램을 작성해보세요.

#include <stdio.h>
#include <stdbool.h>

int main() {
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);

    bool satisfied = false;
    for(int i=a; i<=b; i++){
        if(i%c==0){
            satisfied = true;
        }
    }
    if(satisfied==true){
        printf("YES");
    }
    else {
        printf("NO");
    }


    return 0;
}

---

▶문제:

정수 n이 2 이상 (n−1) 이하의 어떤 정수로 나누어 떨어진다면, n은 합성수라고 합니다.

예를 들어, 35는 5로 나누어 떨어지므로 합성수입니다. 그러나, 13은 2 이상 12 이하의 어떤 정수로도 나누어 떨어지지 않으므로 합성수가 아닙니다.

정수 n이 주어질 때, n이 합성수인지 아닌지 판별하는 프로그램을 작성해보세요.

#include <stdio.h>
#include <stdbool.h>

int main() {
    int n;
    scanf("%d",&n);

    bool satisfied = false;
    for(int i=2; i<=(n-1); i++){
        if(n%i==0){
            satisfied = true;
        }
    }
    if(satisfied == true){
        printf("C");
    }
    else{
        printf("N");
    }
    return 0;
}

---

▶문제: 정수 a, b가 주어지면, a이상 b이하의 수 중에서 1,920과 2,880의 공약수가 존재하는지 판단해보는 프로그램을 작성해보세요.

#include <stdio.h>
#include <stdbool.h>

int main() {
    int a, b;
    scanf("%d %d",&a,&b);

    bool satisfied = false;

    for(int i=a; i<=b; i++){
        if(1920%i==0 && 2880%i==0){
            satisfied = true;
        }
    }
    if(satisfied == true){
        printf("1");
    }
    else{
        printf("0");
    }
    return 0;
}