29810번 - 배신자
"만약, 친구 관계가 계속 연결되다가 사이클을 형성하게 된다면, 사이클에 속한 친구들끼리 배신자의 배신 행태를 공유하여 배신자를 파에서 쫓아낸다." 라는 말이 있는데,
(1, 2), (2, 3), (3, 1), (3, 4)와 같은 친구관계 그래프에서 4가 배신자인 경우의 그래프를 생각합니다.
문제의 말을 그대로 해석하면 (1, 2, 3)의 친구관계가 있으므로 사이클을 형성했고, 배신자가 포함된 파에서 배신자를 쫓아낸 경우 (1, 2, 3)이 하나의 그룹으로 묶입니다.
하지만 문제에서 정답을 받는 코드를 작성하기 위해서는 "배신자가 속한 단순 사이클" 이 형성될 필요가 있습니다. 즉 위 예제에서 단순 사이클인 (1, 2, 3)에는 배신자인 4가 없으므로 배신자를 쫓아내지 않습니다.
위
만약, 친구 관계가 계속 연결되다가 사이클을 형성하게 된다면, 사이클에 속한 친구들끼리 배신자의 배신 행태를 공유하여 배신자를 파에서 쫓아낸다.
문장을
만약, 친구 관계가 계속 연결되다가 배신자가 포함된 사이클을 형성하게 된다면, 사이클에 속한 친구들끼리 배신자의 배신 행태를 공유하여 배신자를 파에서 쫓아낸다.
로 작성하는 것이 올바르게 보이므로, 수정을 요청드립니다.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
cologne 2년 전 2
"만약, 친구 관계가 계속 연결되다가 사이클을 형성하게 된다면, 사이클에 속한 친구들끼리 배신자의 배신 행태를 공유하여 배신자를 파에서 쫓아낸다." 라는 말이 있는데,
(1, 2), (2, 3), (3, 1), (3, 4)와 같은 친구관계 그래프에서 4가 배신자인 경우의 그래프를 생각합니다.
문제의 말을 그대로 해석하면 (1, 2, 3)의 친구관계가 있으므로 사이클을 형성했고, 배신자가 포함된 파에서 배신자를 쫓아낸 경우 (1, 2, 3)이 하나의 그룹으로 묶입니다.
하지만 문제에서 정답을 받는 코드를 작성하기 위해서는 "배신자가 속한 단순 사이클" 이 형성될 필요가 있습니다. 즉 위 예제에서 단순 사이클인 (1, 2, 3)에는 배신자인 4가 없으므로 배신자를 쫓아내지 않습니다.
위
만약, 친구 관계가 계속 연결되다가 사이클을 형성하게 된다면, 사이클에 속한 친구들끼리 배신자의 배신 행태를 공유하여 배신자를 파에서 쫓아낸다.
문장을
만약, 친구 관계가 계속 연결되다가 배신자가 포함된 사이클을 형성하게 된다면, 사이클에 속한 친구들끼리 배신자의 배신 행태를 공유하여 배신자를 파에서 쫓아낸다.
로 작성하는 것이 올바르게 보이므로, 수정을 요청드립니다.