글 읽기 - 적록 색맹 문제 - 코드 한 줄의 위치 때문에 답이 결정되는데 이유가 궁금합니다!

hkseo98 3년 전 0

아래의 코드에서 19행을 처음에 12행 아래에 두어 큐에서 뽑자마자 방문처리를 하는 식으로 작성했다가 틀렸는데 뭐가 다른건지 잘 모르겠네요 도와주세요ㅜㅜ

table[nx][ny] = True

import sys
from collections import deque
q = deque()

dx = [1, -1, 0, 0]
dy = [0, 0, 1, -1]


def bfs(x, y):
    q.append([x, y])
    while q:
        x, y = q.popleft()
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            if 0 <= nx < n and 0 <= ny < n:
                if arr[nx][ny] == arr[x][y] and not table[nx][ny]:
                    q.append([nx, ny])
                    table[nx][ny] = True


n = int(input())
arr = []
for i in range(n):
    arr.append(list(sys.stdin.readline().rstrip()))
table = [[False] * n for _ in range(n)]

count = 0
for i in range(n):
    for j in range(n):
        if not table[i][j]:
            bfs(i, j)
            count += 1
print(count, end=' ')

for i in range(n):
    for j in range(n):
        table[i][j] = False
        if arr[i][j] == 'G':
            arr[i][j] = 'R'

count = 0
for i in range(n):
    for j in range(n):
        if not table[i][j]:
            bfs(i, j)
            count += 1
print(count)

adxx 3년 전 0

queue에서 pop할 때 방문체크를 한다면, 지금 코드에서는 중복해서 정점을 방문할 것 같네요

hkseo98 3년 전 0

답변 감사합니다!!

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

문제

문제

출처

ICPC

적록 색맹 문제 - 코드 한 줄의 위치 때문에 답이 결정되는데 이유가 궁금합니다!

hkseo98 3년 전 0

adxx 3년 전 0

hkseo98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말