글 읽기 - 파이썬/2667/반례가있나요?

zkzkfkcl23 2년 전 0

게시판 반례 다돌려도 잘 나오는거같은데..

뭐가 잘못된걸까요..ㅠ

n = int(input())
graph = [list(input()) for i in range(n)]
h = list()
a = 0
count = 0
def solution(x,y):
    global a
    if x <= -1 or y <= -1 or x >= n or y >= n:
        
        return False
    
    elif int(graph[x][y]) == 1:
        graph[x][y] = 0
        a+=1
        solution(x+1,y)
        solution(x-1,y)
        solution(x,y+1)
        solution(x,y-1)
        return True
    return False
for i in range(n):
    for j in range(n):
        if solution(i,j) == True:
            count += 1
            h.append(a)
            a=0
print(count)
for i in h:
    print(i)

bupjae 2년 전 1

문제 설명에서 [각 단지내 집의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력하시오] 부분을 처리하지 않았습니다.

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

문제

문제

출처

ICPC

파이썬/2667/반례가있나요?

zkzkfkcl23 2년 전 0

bupjae 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말