[20251111] BOJ / G4 / 좋다 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

어떤 수가 다른 수 두 개의 합으로 나타낼 수 있으면 좋다 수임 -> N개의 수가 주어지면 그 중 좋은 수의 개수는 몇 개인가?

🔍 풀이 방법

시간복잡도상 $O(N^{2})$로 처리해야 한다.

첫 for문에선 판별할 수를 결정하고 나머지 two pointer로 찾는다.

⏳ 회고

오랜만에 쉬운 문제 좋다.