[프로그래머스] 숫자의 표현 | C++
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 연속하는 자연수들의 합이 n이 되는 경우의 수를 세어주는 문제이다. 문제에서 주어진 예제처럼 n이 15로 주어지면 위와 같이 표현된 경우의 수인 4를 리턴해야 한다. 나의 풀이 전략 자연수의 합(등차수열의 합)을 이용하여 푼다. 상세 1. 연속된 자연수의 첫번째 수를 i, 마지막 수를 j라고 하자. (i ≤ j) 그럼 다음과 같이 표현할 수 있을 것이다. 이제 위, 아래의 식을 각각 좌변과 우변끼리 더하면 다음과 같다. 우변의 (i + j) 항이 몇 개가 있을까? 바로 (j - i + 1)개 만큼 있다...
2022.12.23