글 읽기 - 오류를 잡아주세요..!

onshow1 3년 전 0

런타임 에러가 나는데 저의 머리로는 문제를 잡을 수가 없습니다ㅠㅠ

도움바랍니다!

m, n, k = map(int, input().split())

board = [[0] * n for _ in range(m)]

for _ in range(k):
    ld_x, ld_y, rt_x, rt_y = map(int, input().split())
    #입력 받은 값으로 board 채우기(직사각형으로 채워진 칸)
    for r in range(ld_y, rt_y):
      for c in range(ld_x, rt_x):
        board[r][c] = 1

#dfs로 영역 크기 구하기
def get_size(y, x):
  global answer
  #board 넘어가면
  if y < 0 or y >= m or x < 0 or x >= n:
    return
  #직사각형으로 채워진 칸
  if board[y][x] == 1:
    return
  #비어 있는 칸이면 채운 후, 상하좌우 재귀 호출
  board[y][x] = 1
  answer += 1
  get_size(y+1, x)
  get_size(y-1, x)
  get_size(y, x+1)
  get_size(y, x-1)

q = []
for r in range(m):
  for c in range(n):
    answer = 0
    get_size(r, c)
    #영역이 넓이를 차지하면
    if answer != 0:
      q.append(answer)

q.sort()
print(len(q))
for x in q:
  print(x, end=' ')

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

문제

문제

출처

ICPC

오류를 잡아주세요..!

onshow1 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말