백준 1484번 - 다이어트 (JAVA)

문제링크

 

문제 풀이 과정

이 문제의 알고리즘 분류는 투 포인터라서 투 포인터로 쉽게 해결 할 수 있었다.

현재 몸무게를 p1, 기억하는 몸무게를 p2 로 지정 한 뒤 문제를 풀었다.

 

p1 * p1 - p2 * p2 를 한 결과 값이 n 보다 작으면 p1 을 증가하였고, n 보다 클 때는 p2 를 증가하였다.

결과 값이 n 과 같을 때는 list 에 값을 저장을 해두었다.

 

더이상 값이 없을 때는 p1 * p1 - p2 * p2 결과 값이 n 보다 크면서 p1 - p2 값이 1 이 반복 된다. 

이때는 반복문을 종료하면 된다.

 

전체 코드