[20250714] BOJ / G4 / 좋다 / 신동윤

[03do-new30]

🧷 문제 링크

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

🧭 풀이 시간

25분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• N개의 수 중, 다른 수 두 개의 합으로 나타낼 수 있는 수를 "좋은 수"라고 한다.
• 좋은 수의 개수를 출력하는 문제
• 수의 위치가 다르면 값이 같아도 다른 수로 본다

🔍 풀이 방법

• targetIdx에 위치한 수가 좋은 수인지 판별해간다.
• 입력으로 받은 수들을 오름차순 정렬하고, 투포인터 기법을 사용하면 풀이할 수 있음'

⏳ 회고

• 어제 푼 문제(세 용액)와 유사해서 금방 풀 수 있었다.
• 그런데, targetIdx에 위치한 수가 좋은 수인지 판별할 떄, 자기 자신은 포함되면 안된다는 사실을 빼먹어서 오답을 받았다.