짝수와 홀수

1. 문제

문제 설명

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

제한 조건

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

입출력 예

num	return
3	Odd
4	Even

 

2. 풀이 과정

def solution(num):
    answer = "Even" if num % 2 == 0 else "Odd"
    return answer

 

3. 다른 사람의 풀이

def evenOrOdd(num):
    return ["Even", "Odd"][num & 1]

비트 논리 연산자를 이용한 풀이이다.

 

비트 논리 연산자란 2진수의 각 자릿수를 AND, OR, XOR, NOT 연산을 하는 것이다.

 

그 중에서도 & 연산자는 각 자릿수를 비교했을 때, 두 개 모두 1이어야 1이 나온다.

 

다음은 & 연산자에 대한 진리표이다.

 

연산자	비트1	비트2	결과
&	0	0	0
	0	1	0
	1	0	0
	1	1	1

 

따라서, 다음 풀이를 찬찬히 살펴보면 다음과 같다.

num = 3
print(num & 1)
# 3을 2진수로 바꾸면 -> 11
# 1을 2진수로 바꾸면 -> 01
# & 연산자 결과 -> 01
>>> 1

return ["Even", "Odd"][1]
# 결과 -> Odd


num = 8
print(num & 1)
# 8을 2진수로 바꾸면 -> 1000
# 1을 2진수로 바꾸면 -> 0001
# & 연산자 결과 -> 0000
>>> 0

return ["Even", "Odd"][0]
# 결과 -> Even

 

비트 논리 연산자를 좀 더 공부해야겠다. 멋있는 풀이다.

 

 

---

 

 

참고 자료

• https://dojang.io/mod/page/view.php?id=2460

파이썬 코딩 도장: 47.1 비트 연산자 사용하기