3015번 - 오아시스 재결합
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가지의 쌍으로 나왔습니다.
어디가 잘못된 건가요?
1, 2, 2는 서로 못보죠.
"두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다."
감사합니다. 그 문제는 해결했는데 안되네요 ㅠ
댓글을 작성하려면 로그인해야 합니다.
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가지의 쌍으로 나왔습니다.
어디가 잘못된 건가요?