인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

Inflearn Community Q&A

dkfmwpsxm's profile image
dkfmwpsxm

asked

Introduction to Algorithm Problem Solving for IT Employment (with C/C++): Coding Test Preparation

41. Sum of consecutive natural numbers (simple math)

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

Resolved

Written on

·

1.2K

·

Edited

0

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


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

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

Answer 2

6

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

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

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

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

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

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

 

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

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

dkfmwpsxm님의 프로필 이미지
dkfmwpsxm
Questioner

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

0

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

dkfmwpsxm's profile image
dkfmwpsxm

asked

Ask a question