1. 문제
코딩테스트 연습 - 숫자의 표현
Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할
programmers.co.kr
2. 소스코드
소스코드
#include <string>
#include <iostream>
using namespace std;
int solution(int n) {
int answer = 0, start = 1, end = 1, sum = start;
while (!(start > n or end > n)) {
if (sum == n) {
answer++;
sum -= start++;
}
else if (sum < n) {
sum += ++end;
}
else if (sum > n) {
sum -= start++;
}
}
return answer;
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[ 프로그래머스 / Map ] 위장 (0) | 2020.06.30 |
---|---|
[ 프로그래머스 / DFS ] 타겟 넘버 (0) | 2020.06.30 |
[ 프로그래머스 / DP ] 땅따먹기 (0) | 2020.06.30 |
[ 프로그래머스 / BFS ] 카카오 프렌즈 컬러링 북 (0) | 2020.06.30 |
[ 프로그래머스 / map ] 전화번호 목록 (0) | 2020.06.30 |