B - Inverse prefix sum

Kelvin 영하 273.15°C·2023년 1월 26일

오랜만이네요 여러분
오늘을 Atcoder의 또다른 문제를 풀어볼까 합니다.

문제


이 문제를 해석하자면 정수 N과 순열 S = (S1,...,Sn)(이)가 N의 길이로 있을때 모든 k = 1,...,N에 대해 다음 조건을 만족하는 길이 N의 순열 A = (A1, ..., AN) 찾아야 되는 문제입니다.

답&해석

N = int(input())
S = list(map(int,input().split()))
ans = [S[0]]
for i in range(1,len(S)):
    ans.append(S[i] - sum(ans))

for i in range(len(ans)):
    print(ans[i], end = " ")
  1. 정수 N과 수를 저장할 수 있는 리스트 S를 생성합니다.
  2. 답을 받을 수 있는 ans(A)를 생성합니다.
  3. S의 길이만큼 반복하는 반복문을 만들어 준 다음 ans에 S[i]에서 ans의 합을 빼줌니다.
  4. 마지막으로 ans의 길이 만큼 반복하는 반복문을 실행하여 차례대로 답을 출력합니다

도움이 되셨다면 하트를 눌러주세요!

profile
안녕하세요! python에 관한 문제들 혹은 코드등을 업로드 할 예정입니다! 관심 부탁드립니다!

0개의 댓글