옛날 옛적에, 오유고등학교에 A와 B가 살고 있었어요.
어느 날, A는 친한 친구가 오유를 하고 있다는 사실을 알게 됬어요. (A만 알고 있어요)
다른 날, B는 친한 친구가 오유를 하고 있다는 사실을 알게 됬어요. (B만 알고 있어요)
시간이 지나서, A와 B가 대화를 나누게 됬어요.
A: 내 친구중에 오유하는 얘가 있는거 같아 ㅋㅋ
B: 어? 내 친구 중에서도 오유 하는 얘가 있는거 같은뎅
그러자, A와 B는 궁금해졌어요. A의 친구는 B의 친구와 같은 사람일까요?
아니면 서로 다른 사람인데 둘 다 오유를 하고 있었던 걸까요?
이걸 알려면 A나 B가 상대방에게 물어보면 되겠지만, 그냥 물어보면 재미가 없잖아요?
A와 B는 친한 친구의 사생활을 지켜주는 좋은 사람이랍니다. 그래서, 아래의 조건을 만족해야 해요.
1. A의 친구 == B의 친구일 때, 그 사실을 확실히 알 수 있어야 한다.
2. A의 친구 != B의 친구이면, 그 사실을 제외하고는 아무것도 서로에게 알려주어서는 안 된다.
(예를 들어서,
A: 야, 혹시 그 친구 남자 아니냐?
B: 아니, 여잔데...
이러면 B의 친구가 여자라는 사실을 A가 알게 되므로 Fail이에요.)
Q) A, B는 어떤 방식을 사용해야, 서로의 친구가 같은지 알 수 있을까요?
