inflearn logo
강의

Course

Instructor

Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)

섹션4 K번째 큰 수

209

tmskqj4175

1 asked

0

강의에서 for문을 돌리실 때
for(let i=0; i<n; i++){ for(let j=i+1; j<n; j++){
for(let k=j+1; k<n; k++){ tmp.add(card[i]+card[j]+card[k]); } } }

j = i+1, k = j + 1 로 하게 되면 범위가 모든 숫자의 합의 경우의 수가 안나오지 않나요???

예를 들어 입력 예제를 봤을 때

13 15 34 23 45 65 33 11 26 42 인 경우

13+13+13 같은 경우의 수는 빼고 값을 구하는 건데 문제에선 같은 숫자의 카드가 여러개 있을 수 있다고 되있어서요.

설명 한번만 해주시면 감사하겠습니다ㅠㅠ

k번째큰수 javascript 섹션4 코테 준비 같이 해요! section4 질문

Answer 1

0

codingcamp

안녕하세요^^

네. 맞습니다. 조합을 뽑아내는 거니까  j=i+1 k=j+1로 하면 됩니다. 

같은 숫자의 카드가 여러개 있다면 입력이 13, 15, 13, 13, 34, 23 과 같이 13이 여러번 등장한다는 것입니다. 즉 

이 입력에서는 13+13+13 도 가능하다입니다.

continue를 사용하는 이유

0

75

2

정렬 가능 여부 판단하기

0

62

2

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

0

80

1

코드 리뷰 부탁드립니다!

0

88

1

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

0

67

1

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

0

62

1

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

0

97

3

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

0

61

1

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

0

71

1

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

0

133

2

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

0

119

2

3칸씩 건너뛸 수 있을 경우

0

124

2

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

0

133

2

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

0

116

2

이렇게 해도 되나요?

0

102

2

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

0

144

2

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

0

136

1

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

0

112

1

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

0

98

1

코드리뷰 부탁드립니다.

0

129

1

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

0

129

1

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

0

138

0

코드 리뷰 부탁드립니다.

0

115

1

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

0

142

1