dlclgns1526   2년 전

예제2번 예시에서 a, b가 포한된다면 나머지 문자열들의 접두사가 될텐데 왜 정답은 6으로 나오죠?

cba 에도 b, a가 포한되어 있고,

cbc에도 b가 포함되어 있고,

cbb에도 b가 포함되어있기 때문에 a, b를 집합에 포함한다면 접두사 x 집합이 성립이 안될텐데말이죠...

6
a
b
cba
cbc
cbb
ccc

정답: 6

christian   2년 전

접두사(접두어)의 의미가 "어떤 단어의 앞에 붙어 새로운 단어가 되게 하는 말"(정의 출처: Oxford Languages)이니

해당 집합에서 a, b등이 포함되어있는지 여부가 아닌 a, b등의 단어로 시작하는 단어가 있는 지의 여부를 조사해야 할 것 같습니다.

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