함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
남자 A,B,C,D,E와 여자 1,2,3,4,5가 있다. 이 때, 남자 1명, 여자 1명씩 커플을 만들려고 한다. 예를 들어 (A,1)(B,2)(C,3)(D,4)(E,5)가 될 수 있다. 그런데 예를 들어 A,B가 있고 1,2가 있고, A,B 둘 다 1을, 1,2 둘 다 A를 원한다고 한다. 이 때 (A,1)(B,2)로 커플을 만들면 위험이 없지만, (A,2)(B,1)로 커플을 만들면 A와 1이 바람을 피워 커플이 깨질 위험이 있다. 이런 일이 없도록 커플을 만드는 알고리즘을 찾아라.
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
닫기
