글 읽기 - 바로 틀렸다고 뜹니다..

pepper_mis 1년 전 0

https://www.crocus.co.kr/750

이 블로그 설명 참고해서 코드 짰는데 틀렸습니다가 나오네요,,

어디가 잘못된건지 알 수 있을까요?

import sys
input = sys.stdin.readline
sys.setrecursionlimit(100000)

def DFS(x):
    for n in graph[x]:
        if visited[n]: continue
        visited[n] = 1
        if not match[n] or DFS(match[n]):
            match[n] = x
            return True
    return False

N, M = map(int, input().split())
matrix = []
for _ in range(N):
    matrix.append(input())
    
#행기준 번호
matrix_row = [[0]*M for _ in range(N)]
cnt = 1
for i in range(N):
    for j in range(M):
        if matrix[i][j] == '.' and j!=0 and matrix[i][j-1] == '*': cnt+= 1
        if matrix[i][j] == '*': matrix_row[i][j] = cnt
    if matrix[i][-1] == '*': cnt += 1
graph = [[] for _ in range(cnt+1)] #행번호 크기의 그래프 생성
        
#열기준 번호
matrix_col = [[0]*M for _ in range(N)]
cnt = 1
for j in range(M):
    for i in range(N):
        if matrix[i][j] == '.' and i!=0 and matrix[i-1][j] == '*': cnt+= 1
        if matrix[i][j] == '*': matrix_col[i][j] = cnt
    if matrix[-1][j] == '*': cnt += 1
        
for i in range(N):
    for j in range(M):
        if matrix[i][j] == '*':
            graph[matrix_row[i][j]].append(matrix_col[i][j])
            
match = [0]*(cnt+1) #열번호 크기의 매칭배열 생성
ans = 0
for i in range(1, len(graph)):
    visited = [0]*(cnt+1)
    ans += DFS(i)
    
#ans = 0
#for i in match:
#    if i != 0: ans+=1
print(ans)

pepper_mis 1년 전 0

아;;; 입력문제였네요;;;; 한줄 주석처리하니까 해결되었습니다.

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

문제

문제

출처

ICPC

바로 틀렸다고 뜹니다..

pepper_mis 1년 전 0

pepper_mis 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말