dltkdcksqkqh   4년 전

안녕하세요~!

BFS로 해당 문제를 풀었고... 효율적으로 푼 거 같진 않지만 제가 찾은 반례를 말씀드릴게요.

풀이의 로직은 입력으로 주어지는 간선의 방향을 모두 반대로 해서 도착점을 시작점을 바꾸어서 역으로 계산을 진행했습니다.

BFS 건물 시간이 가장 큰 값으로 갱신되도록 쭈욱 진행했는데 문제는 도착점이 여러 개일 가능성을 생각하지 못 했었습니다.

그래서 아래와 같은 반례를 통과하기 위해 도착점을 모두 저장해주는 리스트를 따로 만들었고,

그 도착점들 중에서 가장 큰 값을 뽑아내주도록 했더니 정답처리가 되었습니다.

이상 코딩 초보의 글이었습니당~!!!


아래는 제가 짰던 정답 코드이니 참고부탁드려용~!

# 반례

1
4 3
10 1 100 20
1 2
2 3
4 3
3

정답: 120

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