글 읽기 - [파이썬] 어디가 틀렸는지 모르겠습니다...

jinhoyoho 2년 전 0

질문에 올라온 내용들을 확인하면서 반례들을 다 집어넣어봤는데 결과값이 모두 답과 동일했습니다.

도대체 어떤부분이 틀렸는지 하나도 모르겠습니다...ㅠㅠㅠㅠㅠ

피드백 부탁드립니다!!

from collections import deque

INF = 987654321

n = int(input())
graph = []
for _ in range(n):
    graph.append(list(map(int, input())))

#상, 하, 좌, 우 입력
dx = [-1, 1, 0, 0] 
dy = [0, 0, -1, 1]

count = [] #개수 입력받을 list
k = -1

def bfs(x, y):
    global count, k
    queue = deque()
    queue.append((x, y))
    while queue:
        x, y = queue.popleft() 
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            #좌표가 지도 밖을 벗어나는 경우
            if nx <= -1 or nx >=n or ny <= -1 or ny >= n:
                continue
            #집이 없는 경우
            if graph[nx][ny] == 0:
                continue
            #집이 있는 경우
            if graph[nx][ny] == 1:
                #해당 번지수의 집의 개수 증가
                count[k] += 1
                #방문 완료
                graph[nx][ny] = INF
                queue.append((nx, ny))

for i in range(n):
    for j in range(n):
        if graph[i][j] == 1: #집이 있는 경우
            #방문완료
            graph[i][j] = INF
            #새로운 집 발견으로 번지수 증가
            k += 1
            count.append(1)
            bfs(i, j)

#번지수의 개수
result = len(count)
print(result)
#각각의 번지수들의 집의 개수
count.sort()
for i in range(result):
    print(count[i])

bluejoyq 2년 전 1

이 코드로 제출해봤는데 정답으로 뜹니다.

https://www.acmicpc.net/source...

jinhoyoho 2년 전 0

아까는 안 됐는데 왜 갑자기 되는지 모르겠네요...ㅋㅋㅋ

암튼 답변 감사합니다!

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

문제

문제

출처

ICPC

[파이썬] 어디가 틀렸는지 모르겠습니다...

jinhoyoho 2년 전 0

bluejoyq 2년 전 1

jinhoyoho 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말