코딩테스트/프로그래머스
[프로그래머스] 숫자의 표현
쪼르뚜
2024. 7. 13. 16:00
728x90
반응형
🔗 문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/12924
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
👩💻 코드
#include <string>
#include <vector>
using namespace std;
int solution(int n) {
int answer = 1;
int startIndex = 1;
int endIndex = 1;
int sum = 1;
while(endIndex != n){
if (sum == n){
answer++;
endIndex++;
sum += endIndex;
} else if (sum > n){
sum -= startIndex;
startIndex++;
} else {
endIndex++;
sum += endIndex;
}
}
return answer;
}
📝 풀이
비슷한 문제를 풀었던거 같았는데 예전 포스팅 뒤져보니 있었다 ㅎ
https://jjrdd.tistory.com/53
[백준] 2018번 : 수들의 합 5
🔗 문제 링크 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개
jjrdd.tistory.com
728x90
반응형