[20250920] BOJ / G4 / 인문예술탐사주간 / 한종욱

[Ukj0ng]

🧷 문제 링크

https://www.acmicpc.net/problem/23829

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

배열과 숫자가 주어졌을 때, 각 원소와 숫자의 차의 합을 구하라.

🔍 풀이 방법

X보다 큰 수와 작은 수로 나누어서 계산한다. 누적합으로 먼저 계산해 놓고,

• X보다 작은 수가 a개, 합이 A
• X보다 큰 수가 b개, 합이 B
  에서 (X * a - A) + (B - X * b)를 계산한다.

⏳ 회고

처음에 하나하나 계산할라했는데 낚시였다.