[Programmers] 181944번 - 홀짝 구분하기 [Java][C++]

문제 링크

---

1. 아이디어

n을 2로 나눈 나머지로 홀짝을 판정해주면 된다.

---

2. 복잡도

시간복잡도	공간복잡도
$O(1)$	$O(1)$

---

3. 코드

풀이 [Java][C++]

import java.io.*;

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        if (n % 2 == 1) {
            System.out.println(n + " is odd");
        } else {
            System.out.println(n + " is even");
        }
    }
}

#include <iostream>

using namespace std;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin >> n;

    if (n % 2) {
        cout << n << " is odd";
    } else {
        cout << n << " is even";
    }
}

---