inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Giới thiệu về giải quyết vấn đề thuật toán JavaScript (chuẩn bị cho bài kiểm tra mã hóa)

3. Thuật toán hai con trỏ

for 루프 대신 while문만 써서 해보았는데 코드 리뷰좀 부탁드려도 될까요?

291

minsoo2091416

20 câu hỏi đã được viết

0

안녕하세요, 선생님! 처음에 이 문제를 이전 강의와 비슷하게 while문만 써서 해보았는데 수업코드랑 좀 차이가 있어서요. 예제 답은 맞는데 논리적으로 문제가 없는지 리뷰좀 부탁드려도 될까요? 감사합니다!

function solution(arr, m)

{

let answer = 0;

let sum = lt = rt = 0;

while(lt <= rt  && rt < arr.length)

{

if(sum == m)

{

answer++;

sum -= arr[lt++];

}

else if(sum < m) sum += arr[rt++];

else sum -= arr[lt++];

}

return answer;

}

코테 준비 같이 해요! javascript

Câu trả lời 3

0

codingcamp

잘 하셨습니다. 그정도면 됩니다. 

스스로 본인만의 코드를 짜시면 여러 입력을 만들어서 테스트해보시기 바랍니다. 실전에서는 이 능력이 제일 중요합니다. 

0

minsoo2091416

답변감사드립니다! 입력 테스트 중요성 꼭 기억하겠습니다.

0

minsoo2091416

아, 오류 발견 감사합니다 ㅠㅠ 이 경우 rt < arr.length 를 rt <= arr.length로 바꾸주니 답이 나오긴 하는데 전체 코드를 바꾸어야 하는지 이 정도 땜질로 괜찮은지 아직 헷갈리긴 합니다.

0

codingcamp

안녕하세요^^

위 코드는 배열의 맨 마지막 숫자가 더해져서 m값이 되는 경우를 카운트하지 못합니다.

arr=[1, 1, 1] 

m=2

로 하면 위 코드는 1이 출력됩니다.

continue를 사용하는 이유

0

82

2

정렬 가능 여부 판단하기

0

66

2

알고리즘 학습법 관련해서 질문드립니다.

0

86

1

코드 리뷰 부탁드립니다!

0

91

1

indexOf를 사용해서 풀어보았습니다 !!

0

69

1

저는 이런식으로 구현 해보았습니다 !!

0

65

1

12,13,14 강의 소리만 나오고 검은 화면입니다

0

101

3

반복문 최소화하고 indexOf 사용해서 풀어봤습니다

0

63

1

영상 보기 전에 직접 풀어봤습니다.

0

75

1

섹션1의 17번문제 이 풀이로 풀어도 될까요?

0

136

2

정규표현식으로 처리해도 상관없나요 ?

0

120

2

3칸씩 건너뛸 수 있을 경우

0

126

2

강의에 대해 질문있습니다.

0

136

2

Object와 Set을 이용해 풀어봤습니다.

0

117

2

이렇게 해도 되나요?

0

102

2

선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.

0

145

2

이렇게 풀어도 괜찮을까요?

0

139

1

이렇게 풀어도 괜찮을까요?

0

114

1

모든 아나그램 찾기에서 시간복잡도

0

99

1

코드리뷰 부탁드립니다.

0

130

1

for loop 탈출은 return 문으로 해도 되지 않나요?

0

133

1

투포인트알고리즘으로 풀어봤습니다.

0

142

0

코드 리뷰 부탁드립니다.

0

120

1

코드 맞게 작성한 거 아닌가여??

0

146

1