문제 링크

문제 설명

예시

[input]
2 2 2

[output]
Yes

[input]
2 2 1

[output]
No


[input]
3 5 8

[output]
Yes


[input]
7 9 20

[output]
No

사고의 흐름

모범답안

1. 여기를 누르면 답이 보입니다
def answer(n, m, k):
    YES = 'Yes'
    NO = 'No'
    if k%n == 0 or k%m == 0:
        return YES
    j = 1
    for i in range(m-1, 0, -1):
        if k == (i + (n-1)*j):
            return YES
        j += 1
    if (n-2)*2 + (m-2)*2 == k:
        return YES
    return NO

n, m, k = map(int, input().split())
print(answer(n, m, k))

근데 아주 쪼끔 테스트 케이스에서 실패한다. 고로 이거는 틀린답

2. 여기를 누르면 답이 보입니다
def answer(n, m, k):
    YES = 'Yes'
    NO = 'No'
    for i in range(n+1):
        for j in range(m+1):
            if i*m+j*n-2*i*j == k:
                return YES

n, m, k = map(int, input().split())
print(answer(n, m, k))

이게 맞네~