글 읽기 - 1012번 유기농배추 입력 질문

alsgh5821 3년 전 0

# 가로, 세로, 배추가 심어져있는 위치의 개수

M, N, K = map(int, input().split())

# 배추밭의 크기를 입력

graph = [[0] * N for _ in range(M)]

이 부분에서 가로가 M 세로가 N으로 주어졌는데 왜

배추밭의 크기를 입력할 때는 반대로 이렇게 입력 받아야 정답이 나올까요..

graph = [[0] * N for _ in range(M)]

이렇게 하면 가로가 N 세로가 M이 되지 않나요?? ㅠㅠ

# [1012] 유기농 배추
from collections import deque

# 테스트 케이스의 개수
T = int(input())

# 상,하,좌,우로 이동
dx = [-1, 1, 0, 0]
dy = [0, 0, 1, -1]

# 너비 우선 탐색 (BFS)
def bfs(x,y):
    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 < 0 or nx >= M or ny < 0 or ny >= N:
                continue

            # 배추가 없을 경우 무시
            if graph[nx][ny] == 0:
                continue

            # 배추가 있을 경우 탐색
            if graph[nx][ny] == 1:
                graph[nx][ny] = 0
                queue.append((nx,ny))


result = []
for _ in range(T):
    # 가로, 세로, 배추가 심어져있는 위치의 개수
    M, N, K = map(int, input().split())

    # 배추밭의 크기를 입력
    graph = [[0] * N for _ in range(M)]

    # 배추의 위치 입력
    for i in range(K):
        a, b = map(int, input().split())
        graph[a][b] = 1

    # 배추흰지렁이의 마리 수
    count = 0

    # 배추의 위치마다, 너비 우선 탐색(BFS) 실행
    for i in range(M):
        for j in range(N):
            if graph[i][j] == 1:
                bfs(i, j)
                count += 1
    result.append(count)



for ans in result:
    print(ans)

djm03178 3년 전 1

그 후 배추의 위치에 대한 입력도 가로가 먼저 주어지는데, 먼저 주어지는 수를 앞쪽 인덱스로 쓰고 있고 탐색 시에도 가로를 앞쪽 차원으로 사용하고 있기 때문입니다.

djm03178 3년 전 1

[가로][세로]와 [세로][가로]는 대칭 관계이기 때문에 어느 쪽을 앞쪽 차원으로 보느냐는 로직에 영향을 주지 않고, 코드 전체에서 일관성 있게 그 순서를 유지해서 사용하는지만이 중요합니다.

alsgh5821 3년 전 0

이해했습니다 감사합니다 !!

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

문제

문제

출처

ICPC

1012번 유기농배추 입력 질문

alsgh5821 3년 전 0

djm03178 3년 전 1

djm03178 3년 전 1

alsgh5821 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말