zozo501884   1년 전

1

5 5 4 5 3

이라는 입력이 주어졌을 때 답이 왜 2가 되나요?


순서대로 5,4,5,3 이 팀이 되고 두번째 5만 혼자인거 아닌가요?

wizardrabbit   1년 전

제시해주신 테스트 케이스

1
5
5 5 4 5 3

는 실제로는 아래의 의미입니다.

  • $1$은 $5$와 팀을 맺고 싶어합니다.
  • $2$는 $5$와 팀을 맺고 싶어합니다.
  • $3$은 $4$와 팀을 맺고 싶어합니다.
  • $4$는 $5$와 팀을 맺고 싶어합니다.
  • $5$는 $3$과 팀을 맺고 싶어합니다.

이를 그림으로 나타내면 아래와 같습니다.

preview

zozo501884   1년 전

그림까지 그려주셔서 감사합니다! 덕분에 이해가 잘 되었습니다

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