sub-(부분) + sequence(수열) → '수열의 일부'. 원래 수열에서 일부 원소를 제거하고 남은 원소들의 순서를 유지하여 만든 새로운 수열.
substring(부분 문자열)은 연속된 부분이어야 하지만, subsequence(부분 수열)는 연속적일 필요는 없음. 예를 들어, 'banana'의 subsequence는 'bana'나 'bna'가 될 수 있지만, substring은 'bana'만 가능.
| - | [수학/컴퓨터] 부분 수열 |
수열 (1, 2, 3, 4, 5)에서 (1, 3, 5)는 부분 수열이다.
미국, 영국 음성 4종 확인