2320번 - 끝말잇기
같은 단어가 두 번 이상 사용되면 안된다라는 조건이 있는데 이것은 끝말을 잇는 도중에도 적용되는건가요?
예를들면
E
EE
EEE
이라는 단어가 있을때
첫번째와 두번째를 합쳐서
EEE를 만들었다 치면 세번째인 EEE와 겹치게되는데 이것은 조건에 해당하지 않는건가요?
위 경우는 밑에서부터 합치면 문제가 없긴한데 혹시나 저것때문에 틀리는 케이스가 존재하나 싶어서 질문드립니다.
E 랑 EE를 합쳐서 EEE를 만든다는 의미로 "합친다"는 명사를 사용한게 아닌거같습니다만ㅋㅋㅋ
한번 사용한 단어를 또 사용하지 말라는 뜯인거같네요..
암튼 글에 있는 예제는
E EE EEE
이렇게해서 답은 6이됩니다
아 그렇군요. 답변 감사합니다.
제가 궁금한게 하나 더 있는데
ABE
EBE
EBC
이런 단어에서
저는 재귀로 해결하려했는데.. EBE는 어차피 앞 뒤가 같기때문에 무조건 ABE 뒤에 붙여버리고 나머지 단어로 재귀를 하는식으로
진행했는데 잘못된 생각일까요?
중복이 허용되나요?? 문제에 있는 같은 "단어가 두 번 이상 사용되며 안 되며" 라는 문장은 그럼 무엇인가요?
와.. 정말 감사합니다
덕분에 정답 받았습니다!
아 지금보니 pichulia님이 답변해주신 말도
중복자체는 허용된다는 뜻이었군요..
제가 한번에 못알아들어서 죄송합니다
댓글을 작성하려면 로그인해야 합니다.
yukariko 2년 전
같은 단어가 두 번 이상 사용되면 안된다라는 조건이 있는데 이것은 끝말을 잇는 도중에도 적용되는건가요?
예를들면
E
EE
EEE
이라는 단어가 있을때
첫번째와 두번째를 합쳐서
EEE를 만들었다 치면 세번째인 EEE와 겹치게되는데 이것은 조건에 해당하지 않는건가요?
위 경우는 밑에서부터 합치면 문제가 없긴한데 혹시나 저것때문에 틀리는 케이스가 존재하나 싶어서 질문드립니다.