백준 32651번 [인간은 무엇인가](C++) -yes6686- 티스토리

 

백준 문제 풀이: 32651 [인간은 무엇인가]

---

문제 링크: https://www.acmicpc.net/problem/32651

문제 설명:

정수 n이 주어졌을 때, 2024의 배수이면서 100,000 이하인 경우 Yes를 출력하고, 그렇지 않으면 No를 출력하는 간단한 조건 판단 문제입니다.

입력 조건:

• 정수 n이 주어집니다. (1 ≤ n ≤ 1,000,000)

출력 조건:

• n이 2024의 배수이면서 100,000 이하이면 Yes를 출력합니다.
• 그 외의 경우 No를 출력합니다.

---

문제 해결 코드

#include <stdio.h>

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

    if (n % 2024 == 0 && n <= 100000) {
        printf("Yes");
    } else {
        printf("No");
    }
}
  

---

코드 설명

• 입력 처리: scanf로 정수 n을 입력받습니다.
• 조건 확인:
  • n % 2024 == 0: 2024의 배수인지 확인합니다.
  • n ≤ 100000: 문제 조건에 맞는 상한선을 체크합니다.
• 두 조건을 모두 만족하면 Yes를, 그렇지 않으면 No를 출력합니다.

시간 복잡도 분석:

• 입력, 조건 체크 모두 O(1)의 상수 시간입니다.

---

결과

다음은 입력 예시와 출력 결과입니다:

입력:
4048

출력:
Yes
  

4048은 2024의 배수이며 100,000 이하이므로 "Yes"가 출력됩니다.

다른 의견이나 개선 아이디어가 있다면 댓글로 공유해주세요!