[프로그래머스] Lv.1 짝수와 홀수 - Java

🔥개인 취미 목적으로 프로그래머스 문제를 정리한 게시글입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/12937

프로그래머스

✏️ 문제 설명

정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요.

💡 제한 조건

num은 int 범위의 정수입니다.

0은 짝수입니다.

📚 입출력 예

num	return
3	"Odd"
4	"Even"

---

💻 소스 코드

class Solution {
    public String solution(int num) {
        return num % 2 == 0 ? "Even" : "Odd";
    }
}

위 코드는 입력으로 주어진 정수 num이 짝수인지 홀수인지 판별하여 "Even" 또는 "Odd" 문자열을 반환하는 메서드를 구현한 것입니다.

코드의 작동 방식은 다음과 같습니다.

1. 주어진 정수 num을 2로 나눈 나머지 (num % 2)를 계산합니다.
2. 나머지가 0이면 num은 짝수이고 아니면 홀수입니다.
3. 삼항 연산자를 사용해 짝수면 "Even", 홀수면 "Odd"를 반환합니다.

시간 복잡도

위 코드의 시간 복잡도는 입력 정수 num에 대한 연산이 단순하므로 O(1)입니다. 입력 크기에 관계없이 연산 시간이 일정합니다.

공간 복잡도

위 코드의 공간 복잡도는 입력 정수 num과 반환되는 문자열 'Even" 또는 "Odd"를 저장하기 위한 추가 메모리가 필요하지 않습니다. 따라서 공간 복잡도는 O(1)로 상수입니다.