ultrawave   8년 전

Q1)왜 예제의 답이 10이죠?

문제에서 주어진 값은 2 4 1 2 2 5 1 이 순서이고,

제 생각에는 열 한가지 쌍이 나오는 것 같습니다.

(1,2)

(2,3)(2,4)(2,5)(2,6)

(3,4)(3,5)

(4,5)(4,6)

(5,6)

(6,7)

**순서쌍 안의 각 숫자는 몇 번째 사람인지를 의미합니다**

이렇게 열 한가지 경우의 수가 나오는 것 같은데, 문제에서는 10개쌍이라고 나와있네요.


Q2)아래의 경우에는 카운트가 되는건가요?

4 1 2 2 의 경우에, 4와 마지막 2는 볼 수 있는 건가요?

1 2 2 경우에, 1과 마지막 2는 볼 수 있는 건가요?

2 2 5 경우에, 2와 마지막 5는 볼 수 있는 건가요?

저는 위의 세 경우를 맞다고 생각하여, 예제의 답이 11가지의 쌍으로 나왔습니다.

어디가 잘못된 건가요?

junie   8년 전

1, 2, 2는 서로 못보죠.

"두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다."

ultrawave   8년 전

감사합니다. 그 문제는 해결했는데 안되네요 ㅠ

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