글 읽기 - 조건을 더 적어줘야 하지 않나요?

(追記) (追記ここまで)

14713번 - 앵무새

(코린이라 정말 몰라서 물어봅니다)

알고리즘은 맞는 것 같은데 계속 틀리길래 혹시나 하고

탐험가가 모든 앵무새의 단어들의 개수보다 덜 적는 경우와 더 많이 적는 경우를 고려해줬더니 통과했습니다.

예를 들어 '탐험가가 앵무새의 말을 놓칠 수도 있다'느낌의 조건과 '탐험가가 헷갈려서 앵무새의 말을 또 적을 수도 있다'느낌의 조건을 추가해줘야 하는 거 아닌가요?

아니면 저 생각들이 당연히 고려해야하는 부분인가요?

탐험가가 모든 앵무새의 단어들의 개수보다 덜 적는 경우와 더 많이 적는 경우에 impossible로 판정해야 맞다는 말씀이 맞나요?

이건 당연히 처리해야할 부분입니다. 본문의 제한에 맞는 데이터는 뭐든지 들어올 수 있다고 생각해야합니다.

아하! 그런 것이군요! 정말 감사합니다! (_ _)

'이때 문장 L이 위 규칙들을 이용하여 나올 수 있는 문장인지 판별하시오.'

규칙을 보면 '앵무새는 이 단어들을 순서대로 말한다.' 에서 순서대로만 말하지 모든 단어를 꼭 말해야 한단 조건은 찾아볼 수 없네요.

모든 단어를 꼭 언급해야하는게 아니고 4가지 규칙에만 충족하여 나올 수 있는 문장인지 아닌지 판별만 하는 것 이라면 조건을 추가로 더 적어주는게 맞다 생각합니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge