32206번 - 아보와 킨텍스
연속되는 문자에 대한 처리가 없습니다.
예를들어 tree의 경우 문자를 추가할 때 treee는 3번 중복되기 때문에 그만큼 빼주어야 하는데 중복을 고려하지 않고 제출하면 정답이고 연속되는 경우를 고려하면 틀렸다고 나옵니다.
wa 코드를 읽어봤는데 중복 처리를 두 번 하신 것 같아요.
답변 감사드립니다. 하지만 제 이해력이 부족한 이슈로 왜 중복 처리를 두 번 헀다는 것인지 이해가 안됩니다....조금 더 자세히 설명 부탁드려도 될까요
int res = 25 * (n + 1) + 1 - consNum; 에서 알파벳 총 개수인 26이 아니라 25를 사용하신 이유가 있을까요?
예를들어 입력이 a라면 a 앞에는 26가지가 올 수 있지만 a 뒤에는 a를 제외한 25가지가 올 수 있기 때문입니다.
aa가 중복되어서요
그래서 입력 문자에 연속되는 문자가 없다는 가정 하에 처음에만 26가지가 오고 나머지 케이스는 25 가지 이기 때문에그냥 25 * (n +1) 하고 1을 더해준 것입니다!
consNum은 추가로 문자가 연속되는 경우를 세어서 빼준 것 입니다
<< 이걸 tree에 적용해 본다면 tr(e)ee는 가능하지만 tre(e)e와 tree(e)는 불가능하다는 걸 알 수 있어요. 바로 앞에 있는 문자를 제외해주기만 하면 전부 다른 문자열이 만들어 지는 거죠!
아 문자가 연속되는건 상관 없었군요 덕분에 잘 이해 했습니다
감사합니다!!!
댓글을 작성하려면 로그인해야 합니다.
orimu 1년 전
연속되는 문자에 대한 처리가 없습니다.
예를들어 tree의 경우 문자를 추가할 때 treee는 3번 중복되기 때문에 그만큼 빼주어야 하는데 중복을 고려하지 않고 제출하면 정답이고
연속되는 경우를 고려하면 틀렸다고 나옵니다.