-
[백준] 1551번_수열의변화Study/알고리즘 2020. 2. 2. 20:54
문제 링크 : https://www.acmicpc.net/problem/1551
1551번: 수열의 변화
첫째 줄에 수열의 크기 N과 K가 주어진다. N은 20보다 작거나 같은 자연수이고, K는 0보다 크거나 같고, N-1보다 작거나 같은 자연수이다. 둘째 줄에는 수열이 ‘,’로 구분되어 주어진다.
www.acmicpc.net
from copy import deepcopy n, k = map(int,input().split()) arr = list(map(int,input().split(','))) while k: tmp = [] for i in range(1,len(arr)): tmp.append(arr[i]-arr[i-1]) arr = deepcopy(tmp) k-=1 print(','.join(map(str,arr)))
여기선 굳이 deepcopy를 안써도 된다. (안쓰는게 조금 더 빠르다)
'Study > 알고리즘' 카테고리의 다른 글
[백준] 1592번_영식이와친구들 (0) 2020.02.04 [백준] 1952번_달팽이2 (0) 2020.02.04 [SW Expert] 5789번_현주의상자바꾸기 (0) 2020.01.30 [SW Expert] 7701번_염라대왕의이름정렬 (0) 2020.01.30 [SW Expert] 6485번_삼성시의버스노선 (0) 2020.01.30