inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Nhập môn giải bài toán bằng thuật toán cho việc làm CNTT (với C/C++): Luyện thi viết mã

41. Tổng các số tự nhiên liên tiếp (toán đơn giản)

41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.

Đã giải quyết

1340

dkfmwpsxm

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

0

코드가 이해가 안되는 것이 아니라 수학적인 원리를 모르고있습니다.


15-3 = 12
12%2 == 0
12/2 = 6
1+6, 2+6 즉 7,8로 가능
하다는 결론이 나오는 수학적인 원리가 무엇인가요?
그냥 공식이 그런것이니 외우면 되는 것일까요?

c++ 코딩-테스트 C++ 코테 준비 같이 해요!

Câu trả lời 2

6

codingcamp

안녕하세요^^

영상의 방법을 바구니에 사과를 각 바구니끼리 하나 차이가 나게끔 나누어 담는 걸로 표현해보겠습니다.

연속된 2개의 자연수의 합으로 15를 표현할 수 있는지 알고싶다면

빈 바구니 2개가 있고, 사과 15개가 있다고 생각해보세요.

이 2개의 바구니에 15개의 사과를 하나 차이나게 담을 수 있는지 확인하기 위해 먼저 첫 번째 바구니에 1개, 두 번째 바구니에 2개를 넣어 먼저 두 바구니에 차가 1이 되게 합니다.

그 다음 남은 사과의 개수 12개를 두 바구니에 같은 개수로 나누어 담을 수 있다면 우리는 15개의 사과를 두 바구니에 한 개 차이가 되게 담을 수 있다고 판단하는 것입니다.

 

연속된 3개의 자연수의 합으로 15를 표현할 수 있는지 확인하고 싶으면

3개의 바구니에 위와 같은 과정을 통해 3개의 바구니에 1차이 나게 담을 수 있는지 확인해보면 됩니다.

2

dkfmwpsxm

교수님 설명이 너무 좋아서 이해할 수 잇었습니다
좋은 답변 감사드립니다.image

0

spicybean01085805

엄청 와닿는 설명이었습니다 감사합니다

87번 채점 프로그램에 오류가 있는 것 같습니다.

0

85

2

그리디 파트

0

114

2

안녕하세요. 선생님(54번 코드 관련 문의)

0

141

2

테스트 파일 exit_coe_1, time_limit_exceeded 질문

0

142

1

C언어로 코드를 짜면 채점 시에 한 문제 빼고 시간 초과가 발생하는데 해결하는 방법이 있을까요?

0

171

1

19번 질문있습니다

0

121

1

6번 관련 채점오류입니다

0

87

2

22번 문제는 C로 풀어주신 건가요 C++로 풀어주신 건가요?

0

164

2

dev C++ 콘솔창 바로 닫힘

0

245

1

최신화하기

0

170

1

채점이 안되요...

1

260

1

안녕하세요 강사님 정렬에 대해서 설명이 조금 더 듣고 싶습니다.

0

113

1

45번 공주구하기 문제를 list를 이용해서 이렇게 풀어도 될까요?

0

155

1

39번 두 배열 합치기 문제 채점 오류인가 코드 오류인가

0

153

0

채점기에서 틀렸다고 나오는데 이유를 모르겠습니다.

0

148

2

해당 강의에서 C언어로만 진행하는 강의 문의 건

0

143

2

87번 문제 섬나라 아일랜드 질문

0

128

1

16번 문제에서 직접 답을 대입하면 정답이 나오는데 채점에서 wrong answer가 나옵니다.

0

148

1

40번 교집합 문제

0

166

1

43번 뮤직비디오 문제 테스트케이스 4번을 만족 못합니다.

0

168

1

41. 연속된 자연수의 합 문제 질문있습니다.

0

160

1

질문있습니다.

0

187

2

시간초과가 나요

0

170

1

43번 문제 3 ~ 5번에 문제가 있는것 같습니다.

0

243

1