글 읽기 - 1551 수열의 변화 C/C++ 질문이요~!

seanrocket17 6년 전 0

입력을 잘 받은 것은 확실하구요

k번 b vector 에 계산해서 넣어줬습니다.

출력을 해보면 b vector의 크기가 줄어들어야 되는데 줄어들지 않고 크기가 그대로 이길래

b.size() - k개만큼만 출력했습니다.

예제는 잘 나옵니다.

코드의 틀린 점이나 반례를 찾아주시면 감사하겠습니다.

풍성한 한가위 되세요~!

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    int n, k, arr[25];
    scanf("%d %d", &n, &k);
    scanf("%d",&arr[0]);
    for (int i = 1; i < n; i++)
        scanf(",%d",&arr[i]);
    vector <int> a(arr, arr + n);
    vector <int> b;
    for (int i = 1; i <= n; i++)
        b.push_back(a[i] - a[i - 1]);
    for (int i = 1; i <= k - 1; i++){
        a.swap(b);
        b.erase(b.begin(), b.end());
        for (int j = 1; j <= n; j++)
            b.push_back(a[j] - a[j - 1]);
    }
    for (int i = 0; i < b.size() - 1 - k; i++)
        printf("%d,",b[i]);
    printf("%d",b[b.size() - 1 - k]);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1551 수열의 변화 C/C++ 질문이요~!

seanrocket17 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말