백준 25629 홀짝 수열

https://www.acmicpc.net/problem/25629

25629번: 홀짝 수열

 

def sol(n,nums):
    odds = 0
    evens = 0
    for i in nums:
        if i % 2 == 0:
            evens += 1
        else:
            odds += 1
    if n%2==1:
        if odds==n//2+1 and evens==n//2:
            return 1
        else:
            return 0
    else:
        if odds==n//2 and evens==n//2:
            return 1
        else:
            return 0
 
 
n=int(input())
nums=list(map(int, input().split()))
print(sol(n,nums))

수열의 조건이 '증가'가 아니라 '단조 증가'라서 쉬웠는데요, 그리고 수열의 시작은 1입니다(0 아님!!)
Sequence Condition is not 'Increasing' but 'monotonous increasing'
Sequence Start is number 1(Not Zero)

n이 짝수인 경우는, 홀수의 개수와 짝수의 개수가 n의 절반과 같으면 됩니다
When n is even : Odds's count(k)+Evens's count(k) == n

홀수인 경우는 홀수의개수 k+1 짝수의개수 k , 2k+1==n 인 경우면 됩니당
When n is odd:  Odds's count(k+1)+Evens's count(k) == n

 

참조:
https://en.wikipedia.org/wiki/Monotonic_function

Monotonic function - Wikipedia