문제
백준 BOJ 1812 사탕
https://www.acmicpc.net/problem/1812
1812번: 사탕
첫째 줄에 N(3≤N≤999, N은 홀수)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 1번 학생과 2번 학생이 가지고 있는 사탕의 수의 합, 2번 학생과 3번 학생이 가지고 있는 사탕의 수의 합, …, N-1번 학생
www.acmicpc.net
풀이
항상 N이 홀수라는 점에 착안.
1~2 3~4 5~6 과 같은 식으로 더해 나가면 sum - a[n]의 값이 나온다.
sum은 입력 값을 모두 더해 2로 나누면 나오므로 a[n]을 구할 수 있다.
a[n]을 구했으므로 모든 값을 차례대로 구할 수 있다.
728x90
'PS > BOJ' 카테고리의 다른 글
| 백준 BOJ 20003 거스름돈이 싫어요 (0) | 2021.06.07 |
|---|---|
| 백준 BOJ 1027 고층 건물 (0) | 2021.06.07 |
| 백준 BOJ 17094 Serious Problem (0) | 2021.06.02 |
| 백준 BOJ 10422 (0) | 2021.05.25 |
| 백준 BOJ 1781 (0) | 2021.05.24 |