inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

혹시 이렇게 풀어도 될까요?

235

윤준성

작성한 질문수 2

0

투포인터와는 거리가 먼거같지만..

혹시 이렇게 WHILE 문이 쓰이는 경우에 위와같은 코드는  시간복잡도 계산이 어떻게 되나요?

while에서 배열의 길이만큼 n번씩 포문안에서 n번씩 돌게되니까 시간복잡도가 n제곱이 되는것인지 아니면 와일문은 따로 단순히 와일문은 제외하고 안에서 포문도는 횟수만 따져서 시간복잡도가 N인되는지 궁금합니다

javascript 코테 준비 같이 해요!

답변 1

0

김태원

안녕하세요^^

reduce 자체가 반복하면서 콜백함수를 호출하는 구조이기 때문에 O(n)은 아닙니다. 

continue를 사용하는 이유

0

102

2

정렬 가능 여부 판단하기

0

81

2

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

0

96

1

코드 리뷰 부탁드립니다!

0

107

1

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

0

76

1

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

0

69

1

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

0

110

3

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

0

74

1

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

0

79

1

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

0

143

2

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

0

127

2

3칸씩 건너뛸 수 있을 경우

0

133

2

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

0

144

2

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

0

128

2

이렇게 해도 되나요?

0

107

2

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

0

149

2

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

0

146

1

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

0

125

1

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

0

106

1

코드리뷰 부탁드립니다.

0

140

1

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

0

135

1

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

0

147

0

코드 리뷰 부탁드립니다.

0

121

1

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

0

150

1