인프런 커뮤니티 질문&답변

박제영님의 프로필 이미지
박제영

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

41. 연속된 자연수의 합(단순 수리)

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

해결된 질문

작성

·

1.1K

·

수정됨

0

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


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

답변 2

6

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

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

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

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

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

 

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

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

박제영님의 프로필 이미지
박제영
질문자

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

0

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

박제영님의 프로필 이미지
박제영

작성한 질문수

질문하기