글 읽기 - [파이썬] 왜 틀리는지 모르겠습니다.

nhk9503 2년 전 0

https://www.acmicpc.net/proble...

'돌멩이 제거' 문제와 유사한 문제인 것 같은데 안 풀립니다.

어디가 잘못되었나요?

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

if n <= m:
    s = n
    c = m
else:
    s = m
    c = n

lst = [[] for _ in range(s+1)]
for i in range(k):
    x, y = map(int, input().split())
    if n <= m:
        lst[x].append(y)
    else:
        lst[y].append(x)
     
    
target = [-1] * (c+1)

def sol(x):
    if visited[x]:
        return False
    
    visited[x] = 1
    for i in lst[x]:
        if target[i] == -1 or sol(target[i]):
            target[i] = x
            return True
        
    return False


count = 0
for i in range(1, s+1):
    visited = [0] * (s+1)
    if sol(i):
        count += 1
        
    
print(count)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[파이썬] 왜 틀리는지 모르겠습니다.

nhk9503 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말