[20250928] BOJ / G4 / 좋다 / 이강현

[lkhyun]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

배열의 두 개의 서로 다른 수의 합으로 만들 수 있는 수는 좋은 수임.
좋은 수의 개수 구하자.

🔍 풀이 방법

투 포인터
정렬 후 왼쪽 끝과 오른쪽 끝에 포인터를 두고 그 합이 작다면 왼쪽이 이동 반대면 오른쪽 이동
포인터 위치가 같아지면 종료
이때 포인터 위치가 현재 만들려고 하는 값의 위치랑 같다면 continue

⏳ 회고

ez