[20251022] BOJ / G3 / 좋은 수 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

10분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

길이 N인 배열의 어떤 수가 그 앞에 있는 수 세 개의 합으로 나타내어지면 좋은 수라고 한다.
좋은 수의 개수를 구해보자.

🔍 풀이 방법

A[i] + A[j]+ A[k] = A[x]인 i,j,k < x를 찾는 것으로 생각할 수 있다.
변형하면 A[i] + A[j] = A[x] - A[k]가 된다.
x를 현재 보고 있는 인덱스라고 가정하고 k를 완탐으로 찾으면 A[x] - A[k]는 구할 수 있다.
이전까지의 A[i] + A[j] 값들 중 A[x] - A[k]가 존재하는지 확인하면 된다.

⏳ 회고

eez