백준 1484번 다이어트

문제

성원이는 다이어트를 시도중이다. 성원이는 정말 정말 무겁기 때문에, 저울이 부셔졌다.

성원이의 힘겨운 다이어트 시도를 보고만 있던 엔토피아는 성원이에게 새로운 저울을 선물해 주었다.

성원이는 엔토피아가 선물해준 저울 위에 올라갔다. “안돼!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! G 킬로그램이나 더 쪘어ㅜㅠ”라고 성원이가 말했다. 여기서 말하는 G킬로그램은 성원이의 현재 몸무게의 제곱에서 성원이가 기억하고 있던 몸무게의 제곱을 뺀 것이다.

성원이의 현재 몸무게로 가능한 것을 모두 출력하는 프로그램을 작성하시오.

문제풀이

사용한 알고리즘: 투포인터

(1) 코드 13~24

 (r : 현재 몸무게) = (l : 과거몸무게) = 1 로 시작합니다.

 1. r^2 - l^2 < G 이면 r++
 2. r^2 - l^2 = G 이면 r은 정답, r++
 3. r^2 - l^2 > G 이면 l++

 위 1,2,3 으로 투포인터를 구현해줍니다.