1812번 사탕 | 뭐라도 하겠지

1812번 사탕

이왜틀?


img01

1812번 사탕 - 백준

int n=Integer.parseInt(br.readLine());
int[] arr=new int[n];
int s=0;
for(int i=0;i<n;i++) {
  arr[i]=Integer.parseInt(br.readLine());
  s+=arr[i];
}
s/=2;
for(int i=0;i<n;i++) {
  int t=0;
  for(int j=0;j<n;j+=2) {
    int m=(i+j)%n;
    t+=arr[m];
    if(t-s>0) bw.write(t-s+"\n");
  }
}

전체 사탕 수 구한 것 까지는 이해하겠는데
그 뒤에 뭘 하고 싶었던 건지 잘 모르겠다.

설계


원형 연립 선형 방정식의 해를 구하려면 교차로 더하고 빼서 구할 수 있다.
첫번째 학생의 사탕 수를 구할 수 있으니 그 뒤엔 자연스레 다른 학생의 사탕 수도 나온다.

구현


N = int(input())

solve = 0
candies = []

for i in range(N):
    candy = int(input())
    candies.append(candy)
    if i % 2 == 0:
        solve += candy
    else:
        solve -= candy

solve //= 2
print(solve)

for candy in candies[:-1]:
    candy2 = candy - solve
    print(candy2)
    solve = candy2

채점


img02

반성


아 이제 수학 문제 그만 보고 싶은데

코드 확인


Link to GitHub

Updated: