toysmars   2년 전

두번째 예제에서 1과 5는 왜 에러인거죠?


인풋에서 1과 5는 친구라고 주어졌고, (1, 2), (1, 3) 그리고 (2, 3)의 관계가 에러인것은 알겠는데 (1, 5)를 원수로 볼만한 근거는 없는것 같아보여서요.

pjshwa   2년 전

  1. A와 B가 원수 관계이고 B와 C가 친구 관계이면 A와 C는 원수 관계이다.
  2. A와 B가 친구 관계이고 B와 C가 친구 관계이면 A와 C는 친구 관계이다.

A = 2, B = 1, C = 5 로 놓으면 2 와 5 의 관계도 친구이자 원수가 되고, 다시 1번에 A = 5, B = 2, C = 1 을 넣으면 1 과 5 도 원수가 됩니다.

toysmars   2년 전

아 그러네요. 감사합니다.

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