본문 바로가기
전공공부/코딩테스트

(c++) 프로그래머스 "숫자의 표현"

by 시아나 2022. 4. 27.

https://programmers.co.kr/learn/courses/30/lessons/12924

 

코딩테스트 연습 - 숫자의 표현

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할

programmers.co.kr


나의 코드

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
	int answer = 1; //n일 경우
	int num = 0, k = 1;
	for (int i = 1; i < n; i++) {
		num += i;
		while (num > n) {
			num -= k++;
		}
		if (num == n) {
			answer++;
			num -= k++;
		}
	}
	return answer;
}