글 읽기 - [16234번] 인구 이동 반례를 못찾겠습니다 ㅠㅠ

alsgh5821 3년 전 0

제발 .. 제발 반례 좀 찾아주실 수 있을까요 ㅠㅠㅠ

게시판에 있는 반례들이나, 문제에서 주어진 예시들 다 입력해봐도

정상적인 출력이 나와서 반례를 도저히 못찾겠습니다 살려주세요

# [16234번] 인구 이동   // 삼성전자 SW역량테스트, 골드5
from collections import deque
N, L, R = map(int, input().split())

# 각 나라의 인구수를 입력받음
graph = []
for i in range(N):
    graph.append(list(map(int, input().split())))



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

check = False
move = False
union = deque()

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

            # 아직 국경선이 연결되지 않았고, 조건에 만족할 경우 방문
            if visited[nx][ny] == False and L <= abs(graph[nx][ny] - graph[x][y]) <= R:
                move = True
                check = True
                visited[nx][ny] = True
                queue.append((nx,ny))
                union.append((nx,ny))


# 경계를 공유하여 인구이동을 실행
def Population_shift():
    sum = 0
    count = 0
    temp = deque()
    while union:
        x, y = union.popleft()
        count += 1
        sum += graph[x][y]
        temp.append((x,y))

    result = sum // count

    while temp:
        x, y = temp.popleft()
        graph[x][y] = result

answer = 0
for current in range(2001):
    check = False   # 인구이동이 일어났는가
    visited = []
    for i in range(N):
        visited.append([False] * N)

    # 모든 나라에서 인구이동을 실행
    for i in range(N):
        for j in range(N):
            bfs(i,j)
            if move == True:
                Population_shift()
                move = False

    # 인구 이동이 일어난 경우
    if check == True:
        answer += 1

    # 인구이동이 더 이상 이뤄지지 않는 경우
    if check == False:
        break


print(answer)

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

문제

문제

출처

ICPC

[16234번] 인구 이동 반례를 못찾겠습니다 ㅠㅠ

alsgh5821 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말