글 읽기 - 코드 어디가 문제인걸까요?

leejm6 2년 전 0

예시 출력이랑 질문에 있는 반례를 다 해봤을 때, 문제가 없는데 제출하면 틀렸습니다라고 뜨네요ㅠ

어디가 문제인지 혹시 발견하시면 알려주실 수 있나요?? 흑흑

n, m, v = map(int, input().split())
matrix = [[0] * (n + 1) for _ in range(n + 1)]
for _ in range(m):
    line = list(map(int, input().split()))
    matrix[line[0]][line[1]] = 1
    matrix[line[1]][line[0]] = 1
# print(matrix)

def recursive_dfs(v, discovered=[]):
  discovered.append(v)
  for idx, w in enumerate(matrix[v]):
    if w == 1 and idx not in discovered:
      discovered = recursive_dfs(idx, discovered)
  return discovered

print(recursive_dfs(v))

def iterative_bfs(start_v):
  discovered = [start_v]
  queue = [start_v]
  while queue:
    v = queue.pop(0)
    for idx, w in enumerate(matrix[v]):
      if w==1 and idx not in discovered:
        discovered.append(idx)
        queue.append(idx)
  return discovered
  
print(iterative_bfs(v))

seastar105 2년 전 1

출력 형식은 문제에서 지정하는 것과 동일해야 합니다. recursive_dfs의 반환형이 리스트라서 [a, a, a, a, ... , a] 이런 형식으로 출력됩니다.

for 문으로 원소 하나씩 출력해주면 맞았습니다를 받네요

http://boj.kr/e157fcf64e104867...

leejm6 2년 전 0

감사합니다 제가 출력부분을 유심히 보지 못했네요.

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

문제

문제

출처

ICPC

코드 어디가 문제인걸까요?

leejm6 2년 전 0

seastar105 2년 전 1

leejm6 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말