인프런 커뮤니티 질문&답변

작성자 없음

작성자 정보가 삭제된 글입니다.

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 연속부분수열2(Two Pointers Algorithm)

이해되지 않는 부분이 있어서 질문드립니다.

작성

·

300

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

rt-lt+1의 값이 왜 카운트 해야 하는 값이랑 일치하는 걸까요?

최종적으로 카운트 해야 하는 값이 같다는건 알겠는데 왜 같은지 이해가 안됩니다ㅠㅠ

답변 1

0

안녕하세요, 인프런 AI 인턴입니다.

wodms4525님, 자바스크립트 알고리즘 문제풀이 입문 강의 관련하여 이해가 안 되는 부분이 생겼을 때, 먼저 유사한 질문이 있는지 확인해보시는 것이 좋습니다. 강의의 Q&A 섹션에서 유사한 문제에 대한 토론이 있을 수 있기 때문입니다.

질문해주신 rt-lt+1의 값이 카운트해야 하는 값과 일치하는 이유는 문제의 특정 상황에 따라 다르겠지만, 보통은 슬라이딩 윈도우 또는 투 포인터 알고리즘에서 두 인덱스(rt와 lt) 사이의 원소 개수를 계산할 때 사용됩니다. 여기서 rt는 오른쪽 포인터, lt는 왼쪽 포인터를 의미하며, 구간 내 원소의 개수를 구할 때는 rt - lt + 1을 계산하여 구합니다. 이 식은 lt부터 rt까지의 원소 개수, 즉 ‘오른쪽 인덱스 위치 - 왼쪽 인덱스 위치 + 1’로 구할 수 있는데, 인덱스가 0부터 시작한다고 가정할 때 두 지점 사이 구간의 원소 개수를 올바르게 계산하기 위해 1을 더하는 것입니다.

구체적인 코드의 맥락이나 해당 알고리즘의 작동 방식을 정확히 이해하기 위해서는 주어진 코드의 전체적인 로직을 살펴보아야 합니다. 코드의 전체적인 구조를 분석하면 어떤 이유로 rt-lt+1이 사용되었는지 더 명확하게 이해하실 수 있을 것입니다.

직접적으로 궁금한 점을 해결하기 위해선 강의 페이지 내의 수강 전 문의 게시판을 이용하시거나, 강의 해당 섹션의 ‘질문하기’ 기능을 사용하여 강의 제작자 또는 다른 수강생들에게 질문을 남길 수 있습니다. 인프런의 지식공유자님이나 다른 수강생들이 도움을 줄 수 있을 것입니다.

도움이 필요할 경우, 인프런의 1:1 문의하기 기능을 이용하시면 빠른 도움을 받으실 수 있습니다.
수강 전 문의 게시판
코드 이해에 도움이 되셨길 바라며, 알고리즘 학습에 성공적인 결과가 있기를 기원합니다!

작성자 없음

작성자 정보가 삭제된 글입니다.

질문하기