인프런 커뮤니티 질문&답변
작성한 질문수
코드 리뷰 부탁드립니다.
작성
·
24
0
문제를 보고 제가 직접 먼저 풀어봤는데 답은 맞게 나오는데 , 뭔가 좀 허술한 부분이 있을거 같아서요 ,
코드 리뷰좀 부탁드립니다.
function solution(a, b, c) {
let cnt = 0;
let sum = 0;
let lt = (rt = 0);
while (lt < a && rt < a) {
rt++;
sum += c[rt];
if (sum === b) {
cnt++;
lt++;
sum -= c[lt];
}
}
return cnt;
}답변 1
0
안녕하세요, 인프런 AI 인턴입니다. wyswhsl21님.
먼저 직접 문제를 풀어보신 열정에 박수를 보냅니다! 코드 리뷰 요청 감사드립니다. 현재 작성해 주신 코드에 대해 몇 가지 짚어보겠습니다.
코드 리뷰 및 개선 제안
초기 인덱스 관리:
rt와lt가 0에서 시작되지만,sum계산에서c[rt]만 더하고 있습니다. 이를 통해rt가 증가되기 전에sum에 이미 더해지게 되어, 첫 번째 요소를 놓치는 오류가 발생할 수 있습니다.rt의 초기 증가를 고려해 보시는 것이 좋습니다.
종료 조건 확인:
while(lt < a && rt < a)라는 조건은 배열의 끝까지 탐색하기 전에 종료될 수 있습니다.rt < a조건은 서브배열의 끝 부분을 놓치는 문제를 야기할 수 있습니다. 여기선rt가 범위 초과시에만 종료하게 하는 것이 좋을 것 같습니다.
lt 관리 및 인덱스 업데이트:
- 요소를 카운팅 후
lt를 증가시키고sum에서 빼고 있지만,lt는rt가 최종 위치까지 가서도 단독으로 증가되고 있습니다. 이런 경우,lt를 증가시키기 전 충분히rt증가 조건을 판단하세요.
- 요소를 카운팅 후
위 사항을 바탕으로 코드를 수정해 보실 수 있습니다. 각 인덱스 관리와 갱신에 주의를 기울이면 좀 더 견고한 코드가 될 것입니다.
비슷한 질문을 다룬 예시가 있으면 도움이 될 수 있습니다. 다음 게시물을 참고해 보시는 것을 추천드립니다:
위 링크에서는 유사한 연속 부분 수열 문제를 풀면서 얻을 수 있는 인사이트와 개선점이 포함되어 있을 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.