[20260220] BOJ / G5 / 다이어트 / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

다이어트를 하려는 성원이가 G키로가 쪘다고 울부짖고 있습니다.
이 때 G키로는 성원이가 기억하던 예전 몸무게의 제곱과 현재 몸무게의 제곱의 차입니다.

성원이의 몸무게로 가능한 것을 오름차순으로 출력하는 문제입니다.

🔍 풀이 방법

투포인터를 이용해서 풀었습니다.
low는1, high는2로 시작하여 제곱의 차를 구해서 G보다 낮은 경우에는 범위를 늘려가며 값을 구했습니다.
low와 high의 차가 1일 때 제곱의 차가 G보다 크다면, 앞으로는 무조건 그 차들이 계속 커지기 때문에 종료했습니다.

⏳ 회고

처음에는 전체 탐색을 했는데, 투포인터를 활용해야해서 생각보다 어려웠던 것 같습니다.