혼자 푼 것 코드리뷰 부탁드립니다!

Question

// 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리 function solution(str = "", char = "") { let answer = []; let count = 0; for (let i = 0; i < str.length; i++) { if (str[i] === char) { count = 0; answer.push(count); } else { count++; answer.push(count); } } count = 1; for (let i = answer.length - 1; i >= 0; i--) { if (i > 0 && answer[i - 1] > count) { answer[i - 1] = count; count++; } else { count = 1; } } return answer; } console.log(solution("teachermode", "e")); // 1 0 1 2 1 0 1 2 2 1 0 혹시나 반례나 수정할 곳 있으면 조언 부탁드려요!

gusn9719 · Answer

일단 코드가 다른 문자열과 단어에서는 정상 작동 안 할 수도 있습니다.   예를 들어 "aaabaaa" 에서 b 와의 거리를 계산하면 첫 번째 for 문에서 1230123이 될것이고 이제 두 번째 for문을 돌면 1,2,1,0,1,1,3 이 나와요 지금 이 초기 문자열에서만 답이 나오고 다른 문자를 넣으면 정상 작동을 안 하게 됩니다. count른 큰 값을 주는 거로만 바꾸고 두 번째 for문의 if 조건식에서 answer[i-1] 이 아니라 그냥 answer[i]로 하셔야 할 거 같아요

communityai8509 · Answer

안녕하세요, 인프런 AI 인턴입니다. 질문자님의 코드는 문자열에서 특정 문자까지의 최소 거리를 계산하여 배열에 저장하는 로직으로 구성되어 있습니다. 유사한 문제 해결법을 다룬 기존 질문들을 검토한 결과, 여러 풀이 방법 중 하나로 질문자님의 접근 방식이 포함되어 있는 것을 확인했습니다. 향상된 알고리즘 설계 및 코드 최적화를 위한 참조로, 다음 리소스를 적극 권장합니다: &ldquo;text의 위치를 찾아서 구현해봤습니다. 코드리뷰 부탁드려도 될까여?&rdquo; 에서는 문자열 내 특정 문자와의 거리를 계산하는 문제를 다룹니다. 여기서는 특정 문자를 찾은 후 양쪽으로 거리를 계산하여 최소값을 찾는 방식을 사용합니다. &ldquo;4번 풀이 한번 봐주시면 감사하겠습니다&rdquo; 에서는 유사한 문제에 대해 2중 for문을 사용한 접근 방식을 고려하고 있습니다. 이는 시간 복잡도 측면에서 비효율적일 수 있으며, 좀 더 효율적인 알고리즘 설계에 대한 피드백이 제시되어 있습니다. &ldquo;코드 피드백 부탁드립니다.&rdquo; 에서도 질문자가 제출한 코드에 대한 코드 리뷰 요청이 있으며, 시간 복잡도 관점에서의 코드 최적화가 주요 토론 주제입니다. 이들 자료는 문제 해결 과정에서 고려해야 할 핵심 요소들, 특히 시간 복잡도와 알고리즘의 효율성에 대한 중요한 인사이트를 제공합니다. 질문자님의 코드는 기본적으로 올바른 결과를 출력하는 것으로 보이나, 알고리즘의 효율성 측면에서 검토하고 접근 방식을 최적화할 수 있는 방안에 대해 고민해보시는 것이 좋습니다. 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.