글 읽기 - 파이썬 왜 틀렸는지 모르겠네요.

wndlswo12 4년 전 0

DFS로 접근해서 풀었습니다.

왜 틀렸다고 나오는 걸까요?

코드설명은 주석달았습니다.

from sys import stdin
import sys
sys.setrecursionlimit(10**6) #재귀 깊이 설정

input = stdin.readline
direction = [(0,-1),(-1,0),(0,1),(1,0)]
t = int(input())

def DFS(r, c):
    global table
    if r < 0 or r >= n or c < 0 or c >= m: #범위 벗어나면 종료
        return
    if table[r][c] == 0 or table[r][c] == 2: #배추가 없거나 탐색한 곳이면 종료
        return
    else:
        danji.append((r, c)) #r,c를 단지에 넣고
        table[r][c] = 2 #지나갔다고 체크
        for dr, dc in direction: #4방향에 대해 탐색
            nr, nc = r + dr, c + dc
            DFS(nr, nc)

for _ in range(t):

    m,n,k = map(int,input().rstrip().split()) #값 받기
    table = [[0]*m for _ in range(n)] #맵 생성
    
    for _ in range(k): #배추넣기
        c,r = map(int,input().rstrip().split())
        table[r][c] = 1 

    all_danji = []
    for r in range(m):
        for c in range(n):
            danji = []
            DFS(r,c)
            if danji :
                all_danji.append(len(danji))

    print(len(all_danji))

ldh5730 4년 전 1

dfs를 돌리는 2중 루프의 range가 서로 바뀌었네요

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

문제

문제

출처

ICPC

파이썬 왜 틀렸는지 모르겠네요.

wndlswo12 4년 전 0

ldh5730 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말