글 읽기 - 두 코드 차이점

sunho329 2년 전 0

두 코드는 print 문의 위치만 다른데 왜 하나는 되고 하나는 안되는지 잘 모르겠습니다.

틀린 코드 형식처럼 while문 break 전에 print를 작성하면 안되는 이유가 있을까요?

# 정답 인정된 코드 (print가 맨 뒤에)

import sys
from collections import deque
n, k = map(int, input().split())
graph = [list(map(int, sys.stdin.readline().rstrip().split())) for i in range(n)]
s, x_result, y_result = map(int, input().split())

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

cnt = 0
virus = []
for i in range(n):
    for j in range(n):
        if graph[i][j] != 0:
            virus.append((i, j, graph[i][j], cnt))
            
virus.sort(key = lambda x: x[2])

queue = deque(virus)

while queue:
    x, y, num, cnt = queue.popleft()
    
    if cnt == s:
        break
    
    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 graph[nx][ny] == 0:
            graph[nx][ny] = num
            queue.append((nx, ny, num, cnt + 1))
            
print(graph[x_result - 1][y_result - 1])


# 틀린 코드 (print가 while문 break 전에)

import sys
from collections import deque
n, k = map(int, input().split())
graph = [list(map(int, sys.stdin.readline().rstrip().split())) for i in range(n)]
s, x_result, y_result = map(int, input().split())

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

cnt = 0
virus = []
for i in range(n):
    for j in range(n):
        if graph[i][j] != 0:
            virus.append((i, j, graph[i][j], cnt))
            
virus.sort(key = lambda x: x[2])

queue = deque(virus)

while queue:
    x, y, num, cnt = queue.popleft()
    
    if cnt == s:
        print(graph[x_result - 1][y_result - 1])
        break
    
    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 graph[nx][ny] == 0:
            graph[nx][ny] = num
            queue.append((nx, ny, num, cnt + 1))

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

문제

문제

출처

ICPC

두 코드 차이점

sunho329 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말