inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

5-V

5-V 질문 있습니다!

113

담호

작성한 질문수 1

0

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

 

1분 53초부터 2분 45초까지의 설명에서 각각의 배열에 10을 저장하셨는데, 이게 어떤 의미의 10인지 몰라서 제가 이해한 것이 맞는지 확인하기 위해서 질문드립니다!

 

제 생각에 이 내용 뒷부분에 10을 만드는 경우의 수의 횟수를 가지고 20을 만드는 경우의 수를 구하는 설명이 이어진 것을 보면 1:53~2:45에서는 10을 만드는 경우의 수로 만든 10을 A 배열에 저장하고, 따로 B 배열도 해당 경우의 수를 구해 B 배열에 저장했다고 생각이 듭니다.

 

그럼 이 배열을 이용해서 k = 20이 되는 경우의 수를 찾는 것인데 왜 A*B를 체크하시는지 잘 모르겠습니다. 둘을 더해서 20이 되는 경우 ret++을 하는 것이 맞지 않나요?

c++ 코딩-테스트

답변 1

0

큰돌

안녕하세요 담호님 ㅎㅎ

각각의 배열에 10을 저장하셨는데

>> 음.. 이부분은 그냥 배열의 어떤 요소들이 들어가 있고 이런것들을 기반으로 경우의수를 판단하려면 2중for문이 필요하다라고 문맥상 봐주시면 됩니다.

 

그럼 이 배열을 이용해서 k = 20이 되는 경우의 수를 찾는 것인데 왜 A*B를 체크하시는지 잘 모르겠습니다. 둘을 더해서 20이 되는 경우 ret++을 하는 것이 맞지 않나요?

>>

3분 45초를 보시면

A에서 10을 만드는 경우의 수 2개.

B에서 10을 만드는 경우의 수 2개.

이렇게 있고 k가 20이라면 2 * 2가 되어야 한다고 하고 있는데요.

계속해서 ret++해서 할 수도 있지만 이렇게 곱해서도 구할 수 있습니다.

 



또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


삼성 코테 없어짐

0

8

0

코딩살구클럽 가입부탁드립니다

0

29

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

31

2

5-S 테스트 케이스 질문

0

36

2

코살 문제풀이 환경

0

49

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

43

1

추천 추가문제들

0

43

2

프로그래머스 코테 환경 관련해서 질문드립니다.

0

47

2

해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.

0

44

2

균형 이진 트리 설명 시 높이 숫자

0

32

2

4-H 질문드립니다.

0

36

2

1-K 질문드립니다.

0

42

2

대기업 인적성 시험 질문

0

42

2

4-C 질문드립니다

0

41

2

[수학숙제 / BOJ 2870] 채점 서버 오작동

0

38

1

코테 준비 질문

0

52

1

살구클럽가입 요청드려요

0

40

2

1-I 문제 질문

0

43

2

코딩살구클럽 가입

0

58

2

AI 코딩 도구 사용 시 학습 방법 조언

0

53

2

코딩살구클럽 오류

0

62

2

코살클 [3-F 괄호 추가하기] 프라이빗 9번 제보

0

48

1

코딩살구클럽 테스트 케이스 오류 제보

0

54

2

삼성 코딩테스트

0

66

2