i, j가 맞습니다.
3273번 - 두 수의 합
기존 지문의 서술이 맞는 것으로 보입니다.
$$a_i + a_j = x\quad(1 \le i < j \le n)$$
$$a_i + a_j = x\quad(1 \le a_i < a_j \le n)$$
예제 $1$번의 경우 $n = 9$, $a = [5, 12, 7, 10, 9, 1, 2, 3, 11]$, $x = 13$입니다. 답이 $3$인데, 이는 만족하는 순서쌍이 $(12, 1)$, $(10, 3)$, $(2, 11)$이기 때문입니다. 이 중 순서쌍에 든 원소의 값은 당연히 $n$을 넘는 경우도 있습니다.
@wizardrabbit 님 말씀 대로라면,
ai + aj = x(1<=i<j<=n) 의 표시는 i, j 가 인덱스 이내이면 된다는 것은 이해했습니다만,
다른 한 편으로, ai>aj 이든, ai<aj 이든 문제 푸는데는 상관이 없어서(쌍) 문제에서 i<j라고 해도 괜찮은건가요??
그렇다면, i>j 인 경우는 문제의 답이 될 수 없는게 맞나요?
인덱스의 값이 항상 i < j 여야 한다는게 한편으로는 문제 이해에 오해의 소지가 있다고 느껴집니다.
댓글을 작성하려면 로그인해야 합니다.
dbwjd7wkd 2년 전
문제 지문에서 ai + aj = x (1 ≤ i < j ≤ n)가 아니라 ai + aj = x (1 ≤ ai < aj ≤ n) 로 수정되어야 할 듯 합니다.