글 읽기 - 1012 함수실행

sjw9714 2년 전 0

왜 bfs 함수가 실행되지 않는지를 모르겠습니다...ㅠㅠㅠㅠㅠㅠ

디버깅 해도 그냥 넘어가버려요

from collections import deque
import sys
input = sys.stdin.readline

def bfs(graph,x,y):
    queue = deque()
    queue.append([y,x])
    
    while queue:
        y,x = queue.popleft()
        
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
        if nx < 0 or nx > m or ny < 0 or ny > n:
            continue
        
        if graph[ny][nx] == 1:
            graph[ny][nx] = 0 
            queue.append([ny,nx])

if __name__ == "__main__":
    dx = [0,1,0,-1]
    dy = [1,0,-1,0]
    cnt = 0 
    
    t = int(input())
    for _ in range(t):
        m,n,b = tuple(map(int,input().split()))
        graph = [[0 for _ in range(m)] for _ in range(n)] 
        
        for _ in range(b):
            a,b = tuple(map(int,input().split()))
            graph[b][a] = 1 
                    
        for x in range(m):
            for y in range(n):
                if graph[y][x] == 1 : 
                    graph[y][x] = 0 
                    bfs(graph,x,y)
                    cnt += 1
                
        print(cnt)

bluejoyq 2년 전 1

문제점 1. 12줄에서 시작되는 4방향에 대한 탐색 for문 안에 15~20줄의 내용이 들어있어야 하지만 밖에 있음.

문제점 2. cnt를 매번 테스트 케이스마다 0으로 초기화 시켜줘야하나 그렇지 않고 있음.

아래 수정본 코드입니다. 참조하세요.

from collections import deque
import sys
input = sys.stdin.readline

def bfs(graph,x,y):
    queue = deque()
    queue.append([y,x])
    
    while queue:
        y,x = queue.popleft()
        
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            # 여기서
            if nx < 0 or nx > m - 1 or ny < 0 or ny > n - 1:
                continue
            
            if graph[ny][nx] == 1:
                graph[ny][nx] = 0 
                queue.append([ny,nx])
            # 여기까지 for문 안으로
if __name__ == "__main__":
    dx = [0,1,0,-1]
    dy = [1,0,-1,0]
    
    
    t = int(input())
    for _ in range(t):
        # 초기화 추가
        cnt = 0 
        m,n,b = tuple(map(int,input().split()))
        graph = [[0 for _ in range(m)] for _ in range(n)] 
        
        for _ in range(b):
            a,b = tuple(map(int,input().split()))
            graph[b][a] = 1 
                    
        for x in range(m):
            for y in range(n):
                if graph[y][x] == 1 : 
                    graph[y][x] = 0 
                    bfs(graph,x,y)
                    cnt += 1
                
        print(cnt)

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

문제

문제

출처

ICPC

1012 함수실행

sjw9714 2년 전 0

bluejoyq 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말