글 읽기 - 왜 True가 되는 좌표가 나오지 않을까요?

domino0628 1년 전 0

가장 처음에 만난 1이 나중에 결국 True가 나와야 하는데 ㅠㅡㅠ

import sys
from collections import deque

input = sys.stdin.readline
N = int(input())

graph = [list(input()) for _ in range(N)]



ans = []
visited = [[False] * N for _ in range(N)]
nx = [-1, 0, 1, 0]
ny = [0, -1, 0, 1]
count = 0


def DFS(x, y):
    if x < 0 or x >= N or y < 0 or y >= N:
        return False

    if graph[x][y] == 1:
        global count
        count += 1
        graph[x][y] = 0
        for i in range(4):
            dx = x + nx[i]
            dy = y + ny[i]
            DFS(dx, dy)
        return True
      
    return False  
    


for i in range(N):
    for j in range(N):
        if DFS(i, j) == True:
            ans.append(count)
            count = 0

ans.sort()

print(len(ans))

print(ans)

jleejlee5 1년 전 0

input()은 문자열로 입력을 받습니다. 비교하는 대상은 숫자 1이기때문에 항상 False가 나오는 것입니다.

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

문제

문제

출처

ICPC

왜 True가 되는 좌표가 나오지 않을까요?

domino0628 1년 전 0

jleejlee5 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말