코딩테스트/프로그래머스

[프로그래머스] 숫자의 표현

쪼르뚜 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
반응형