bupjae   4년 전

"부분 수열" 용어를 사용하는 문제들이 여럿 있는데, "연속한" 부분 수열을 의미하는 문제도 있고, "연속하지 않은" 부분 수열을 의미하는 문제도 있습니다.

또한, 문제에 부분 수열의 의미에 대해 설명하고 있는 문제도 있고, 그렇지 않은 문제도 있습니다.

 

부분 수열 == "연속한" 부분 수열의 예:

3013번: 부분 수열의 중앙값 (설명 없음)

14878번: 부분 수열 XOR합 (설명 있음)

 

부분 수열 == "연속하지 않은" 부분 수열의 예:

1182번: 부분수열의 합 (설명 없음)

1885번: 비부분수열 (설명 있음)

 

수학 용어로 엄밀하게 따지게 된다면 답은 하나겠지만, 많은 문제들이 이미 두 개념을 혼동해서 사용하고 있고, 문제룰 푸는 사람이 문제 출제자의 의도와 다른 방식으로 해석하는 경우도 발생하고 있습니다.

 

제안: "부분 수열" 용어를 사용하는 모든 문제에 대해서 문제에서 원하는 것이 "연속한" 부분 수열인지 "연속하지 않은" 부분수열인지 명시해 주세요.

startlink   4년 전

부분 수열은 연속하지 않는 것입니다. 연속하는 부분 수열로 바꾸는 것이 좋을 것 같습니다.

jh05013   4년 전

3013에도 설명은 있습니다. "A의 부분 수열은 A의 앞과 뒤에서 숫자를 제거해서 만들 수 있다."

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