본문 바로가기

알고리즘/백준 문제 풀이

[Python] 1551번 수열의 변화

728x90

1551번: 수열의 변화 (acmicpc.net)

 

1551번: 수열의 변화

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

www.acmicpc.net


 

22/09/03

 

 

마찬가지로 그룹 연습에서 풀었던 문제이다.

 

문제 자체는 매우 쉬운 편으로, 문제에서 주어진 상황을 반복문으로 그대로 구현하면 된다.


 

문제 접근 방식:

 

 

그대로 구현했다. 개인적으로 글을 쓸 필요도 없을 정도로, 딱히 작성할 내용이 없다.

 

왜 브론즈 1인지 이해가 되지 않는다.


아래는 내가 작성한 파이썬 코드이다. 더보기를 누르면 확인할 수 있다.

더보기
# 1551번 수열의 변화
N, K = map(int, input().split())
A = list(map(int, input().split(',')))
for _ in range(K):
    B = []
    for i in range(1, len(A)):
        B.append(A[i] - A[i-1])
    A = B
print(*A, sep = ',')