8894번 - Pattern Lock
간선을 나타내는 (s, d) 쌍이 모두 길이가 1이라는 보장이 없습니다.
길이가 2인 간선도 주어지는 것 같은데 이 경우에는 길이가 1인 간선 2개로 나눠서 생각해야 합니다.
ex) (s, d) = (1, 3)인 간선의 경우 (1, 2), (2, 3) 2개의 간선으로 나눔
처음에 틀렸다가 입력 데이터 내에 길이가 2인 간선이 주어지는 경우도 고려하여 수정했더니 맞았습니다.
댓글을 작성하려면 로그인해야 합니다.
heejun2822 9달 전
간선을 나타내는 (s, d) 쌍이 모두 길이가 1이라는 보장이 없습니다.
길이가 2인 간선도 주어지는 것 같은데 이 경우에는 길이가 1인 간선 2개로 나눠서 생각해야 합니다.
ex) (s, d) = (1, 3)인 간선의 경우 (1, 2), (2, 3) 2개의 간선으로 나눔
처음에 틀렸다가 입력 데이터 내에 길이가 2인 간선이 주어지는 경우도 고려하여 수정했더니 맞았습니다.