글 읽기 - 틀린 이유를 모르겠습니다..

ysm010320 1년 전 0

틀렸습니다가 나오는데 반례를 찾기가 너무 어렵습니다..

class Graph():
	def __init__ (self, size):
		self.SIZE = size
		self.graph = [[0 for _ in range(size)]for _ in range(size)]
		
G = None
stack = []
visitedAry = []

computer = int(input())

G = Graph(computer)
connectedCom = int(input())
connected = []


for i in range(connectedCom):
	connected.append(input().split(' '))


for i in range(len(connected)):
	G.graph[int(connected[i][0])-1][int(connected[i][1])-1] = 1
	G.graph[int(connected[i][1])-1][int(connected[i][0])-1] = 1
	
	
current = 0
stack.append(current)
visitedAry.append(current)

while (len(stack) != 0):
	next = None
	for i in range(computer):
		if G.graph[current][i] == 1:
			if i in visitedAry:
				pass
			else:
				next = i
				break
	if next != None:
		current = next
		stack.append(current)
		visitedAry.append(current)
	else:
		stack.pop()
		current = 0
	
print(len(visitedAry)-1)

zenith82114 1년 전 0

DFS 로직이 잘못되어서 아래와 같은 반례가 생깁니다.

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다..

ysm010320 1년 전 0

zenith82114 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말