백준 알고리즘 18005번 Even or Odd?(python)

단순 수학 문제이다.

n이 홀수 -> 합이 홀수, 짝수 둘 다 가능함
EX) n = 3
1 + 2 + 3 = 6, 
2 + 3 + 4 = 9

n이 짝수 -> 경우가 두 가지로 나뉨
n//2%2 = 1 -> 합이 홀수임
EX) n = 6
1 + 2 + 3 + 4 + 5 + 6 = (6+1)*3 = 7*3 = 21
2 + 3 + 4 + 5 + 6 + 7 = (7+2)*3 = 9*3 = 27

n//2%2 = 0 -> 합이 짝수임
EX) n = 4
1 + 2 + 3 + 4 = (4+1)*2 = 5*2 = 10
2 + 3 + 4 + 5 = (5+2)*2 = 7*2 = 14

n = int(input())
if n%2:
    res = 0
elif n//2%2 == 0:
    res = 2
else:
    res = 1
print(res)