[20250825] BOJ / G5 / 좋다 / 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.

N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.

수의 위치가 다르면 값이 같아도 다른 수이다.

🔍 풀이 방법

이 문제에서의 핵심은 수의 위치가 다르면 값이 같아도 다른 수인 점이다.

그렇기에 이로 인해서 0 + a = a, 0 + 0 = 0과 같이 일반적이지 않은 케이스로 인해서 생기는 경우를 고려해야한다.

그렇기에 각각의 숫자가 어느 인덱스에 저장되어 있는 지를 HashMap<Integer,HashSet> 방식으로 저장하여서 해결하였다.

⏳ 회고

대충 풀다가 몇번 틀리고 맞췄다. 정확히 설계하자