Study
프로그래머스-숫자의 표현 본문
코딩테스트 연습 - 숫자의 표현
Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할
programmers.co.kr
<풀이>
더보기
#include <string>
#include <vector>
using namespace std;
int solution(int n) {
int answer=0;
for(int i=1; i<=n/2; i++){
int sum = 0;
for(int j=i; j<=n; j++){
if(sum == n){
answer++;
break;
}else if(sum < n){
sum += j;
}else{
sum = 0;
break;
}
}
}
answer++; //15자신도 더해야함
return answer;
}
-참고한 사이트
'알고리즘 > C++ 문제풀이' 카테고리의 다른 글
프로그래머스-오픈채팅방 (0) | 2021.07.22 |
---|---|
프로그래머스-타겟넘버 (0) | 2021.07.20 |
프로그래머스-크레인 인형뽑기 (0) | 2021.07.14 |
프로그래머스 -짝지어 제거하기 (0) | 2021.07.13 |
프로그래머스-소수 만들기 (0) | 2021.07.12 |