시나브로

1551. 수열의 변화 본문

알고리즘/백준

1551. 수열의 변화

혬혬 2020. 1. 13. 19:22
728x90

쉬운 문제를 자꾸 틀렸습니다가 떠서 놀랬는데

데이터를 다 못 받아서 그랫던 것이다.... 

시뮬레이션이라고 하길래 간단하게 시뮬 구현해서 풀었다. 

#include <stdio.h>

int main(void) {
	int n, k;
	scanf("%d %d", &n, &k);
	int list[30] = { 0 };
	char buffer = 0;
	for (int i = 0; i < n; i++) {
		scanf("%d", &list[i]);
		scanf("%c", &buffer);
	}
	int point = n;
	while (k > 0) {
		for (int i = 0; i < point-1; i++) {
			list[i] = list[i + 1] - list[i];
		}
		k--;
		point--;
	}
	for (int i = 0; i < point; i++) {
		printf("%d", list[i]);
		if (i < point - 1)
			printf(",");
	}
	return 0;
}

https://www.acmicpc.net/problem/1551

 

1551번: 수열의 변화

첫째 줄에 수열의 크기 N과 K가 주어진다. N은 20보다 작거나 같은 자연수이고, K는 0보다 크거나 같고, N-1보다 작거나 같은 자연수이다. 둘째 줄에는 수열이 ‘,’로 구분되어 주어진다.

www.acmicpc.net

 

728x90

'알고리즘 > 백준' 카테고리의 다른 글

15829. Hashing  (0) 2020.01.14
2075. N번째 큰 수  (0) 2020.01.14
8393 합  (0) 2020.01.09
[백준] 체스판 다시 칠하기  (0) 2019.12.31
[백준] 7568번 덩치  (0) 2019.12.31
Comments