orimu   1년 전

연속되는 문자에 대한 처리가 없습니다.

예를들어 tree의 경우 문자를 추가할 때 treee는 3번 중복되기 때문에 그만큼 빼주어야 하는데 중복을 고려하지 않고 제출하면 정답이고 
연속되는 경우를 고려하면 틀렸다고 나옵니다.

fermion5   1년 전

wa 코드를 읽어봤는데 중복 처리를 두 번 하신 것 같아요.

orimu   1년 전

답변 감사드립니다. 하지만 제 이해력이 부족한 이슈로 왜 중복 처리를 두 번 헀다는 것인지 이해가 안됩니다....
조금 더 자세히 설명 부탁드려도 될까요

fermion5   1년 전

int res = 25 * (n + 1) + 1 - consNum; 에서 알파벳 총 개수인 26이 아니라 25를 사용하신 이유가 있을까요?

orimu   1년 전

예를들어 입력이 a라면 
a 앞에는 26가지가 올 수 있지만 a 뒤에는 a를 제외한 25가지가 올 수 있기 때문입니다.

aa가 중복되어서요

그래서 입력 문자에 연속되는 문자가 없다는 가정 하에 처음에만 26가지가 오고 나머지 케이스는 25 가지 이기 때문에
그냥 25 * (n +1) 하고 1을 더해준 것입니다!

consNum은 추가로 문자가 연속되는 경우를 세어서 빼준 것 입니다

fermion5   1년 전

예를들어 입력이 a라면
a 앞에는 26가지가 올 수 있지만 a 뒤에는 a를 제외한 25가지가 올 수 있기 때문입니다.

<< 이걸 tree에 적용해 본다면 tr(e)ee는 가능하지만 tre(e)e와 tree(e)는 불가능하다는 걸 알 수 있어요. 바로 앞에 있는 문자를 제외해주기만 하면 전부 다른 문자열이 만들어 지는 거죠!

orimu   1년 전

아 문자가 연속되는건 상관 없었군요 덕분에 잘 이해 했습니다 

감사합니다!!!

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