글 읽기 - 18405 경쟁적 전염 어디가 틀렸는지 혹시 알수 있을까여??ㅠㅠㅠ

alsxor94 3년 전 0

개인적으로는 틀린 데가 없다고 생각하는데, 계속 틀렸다고 하니까 맘이 아프네요....ㅠㅠ

숫자 위치 전에 어떤 숫자인지 queue에 같이 저장하고, while을 돌면서, 어떤 숫자인지 파악해서 사이클을 구분하고 있습니다.

from collections import deque

def find_num():
    for i in range(num_max):
        for row in range(n):
            for col in range(n):
                if graph[row][col] == '{}'.format(i+1):
                    queue.append(i+1)
                    queue.append((row, col))
                    break

def spread():
    global sec
    dx = [-1, 1, 0, 0]
    dy = [0, 0, -1, 1]
    while queue:
        check = queue.popleft()
        if type(check) == type(1):
            sec += 1
            if sec // num_max == s:
                if graph[tar_y - 1][tar_x - 1] == '0':
                    print(0)
                    break
                else:
                    print(int(graph[tar_y - 1][tar_x - 1]))
                    break
            queue.append(check)
            continue
        y, x = check
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            if 0 <= nx < n and 0 <= ny < n and graph[ny][nx] == '0':
                graph[ny][nx] = graph[y][x]
                queue.append((ny, nx))

n, num_max = map(int, input().split())
graph = []
for i in range(n):
    graph.append(input().split())
s, tar_y, tar_x = map(int, input().split())
sec = -1

num_pos =[]
queue = deque()
find_num()
spread()

sweetlulu486 2년 전 0

큐를 하나만 두지 마시고 1~K에 해당하는 큐를 각각 만들어주면 구현하기 쉬우실 꺼에요.

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

문제

문제

출처

ICPC

18405 경쟁적 전염 어디가 틀렸는지 혹시 알수 있을까여??ㅠㅠㅠ

alsxor94 3년 전 0

sweetlulu486 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말