inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

4. 동전교환(냅색 알고리즘)

10-4. 동전교환(냅색 알고리즘)

해결된 질문

401

seokpyo1110

작성한 질문수 3

0

안녕하세요. 선생님.

동적계획법 파트에서 [동전교환(냅색알고리즘)] 정답 코드에 오류가 있는 것 같습니다. 제 파일만 그런지 모르겠는데,

첫번째 for 문에서 i 가 1부터 초기화되고, 뒤에 변수명이 arr.length로 되어있습니다.( arr.length > coin.length) 확인 부탁드립니다!

좋은 강의 감사드립니다..!

javascript 코딩-테스트

답변 2

1

김태원

안녕하세요^^

네. 그렇네요. 바꿔놓도록 하겠습니다.

감사합니다.

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴이에요. 동적계획법 파트에서 동전교환(냅색알고리즘)의 정답 코드에 오류가 있다는 내용이네요. 그렇다면, 해당 코드를 한 번 확인해보시겠어요?

일단, 제가 코드를 확인할 수는 없기 때문에 구체적인 내용을 파악하기 힘들지만, 제시해주신 내용으로는 초기화하는 i가 1부터 시작하는 것과 변수명이 arr.length로 되어 있는 것이 문제라는 것으로 이해하겠습니다.

이런 경우에는 변수명을 수정하고, 초기화하는 i에 대한 부분도 적절하게 수정하여 오류를 해결하시면 될 것 같아요. 코드를 직접 보지 못해서 정확한 수정 방법을 말씀드리기는 어렵지만, i의 초기값을 0으로 설정하고, 변수명을 coin.length로 수정하면 문제가 해결될 수 있을 거예요.

그리고, 만약 문제가 계속되거나 다른 오류가 있을 경우 해당 강의의 Q&A나 커뮤니티를 통해 질문해보시는 것도 좋은 방법이에요. 강의를 들으시며 좋은 경험을 하셨다니 정말 다행입니다. 더 궁금한 점이 있으면 언제든지 물어보세요! 좋은 하루 보내세요~요.

continue를 사용하는 이유

0

79

2

정렬 가능 여부 판단하기

0

64

2

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

0

86

1

코드 리뷰 부탁드립니다!

0

90

1

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

0

68

1

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

0

64

1

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

0

100

3

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

0

63

1

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

0

74

1

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

0

136

2

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

0

120

2

3칸씩 건너뛸 수 있을 경우

0

126

2

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

0

135

2

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

0

117

2

이렇게 해도 되나요?

0

102

2

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

0

145

2

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

0

138

1

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

0

112

1

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

0

98

1

코드리뷰 부탁드립니다.

0

130

1

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

0

133

1

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

0

142

0

코드 리뷰 부탁드립니다.

0

120

1

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

0

146

1