글 읽기 - 반례가 궁금합니다.

qowhdgn 2년 전 0

게시판에 있는 반례들을 다 통과했는데 실패로 나오네요..

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

#친구
import sys
from collections import deque
rd = lambda:sys.stdin.readline()
N = int(rd())
link=['N']*N #[ for i in range(N)]
for i in range(N):
    link[i] = rd().strip()

answer = -1
deq = deque()

for i in range(N):
    visited = [False]*N
    for j in range(N):
        if link[i][j]=='Y' and not visited[j]:
            visited[j] = True
            deq.append(j)
            for k in range(N):
                if link[j][k]=='Y' and not visited[k] and k!=i:
                    visited[k] = True
                    deq.append(k)
    answer = max(answer,len(deq))
    deq.clear()

print(answer)

seolminsik 2년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

반례가 궁금합니다.

qowhdgn 2년 전 0

seolminsik 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말