1484번 다이어트


1484번 다이어트

https://www.acmicpc.net/problem/1484필요한 로직 : 투 포인터 [배경]문제가 정교했으면 하는 아쉬움이 있다. '성원이가 기억하는 몸무게'가 1이상이라는 조건이 없다. 본인이 0kg라고 기억할 수도 있을 것 같아서(아닌가..?ㅎㅎ) 0으로 시작점을 잡았다가 틀렸습니다가 계속 떴었다.[논리]위 식을 만족하도록 두 포인터 e와 s를 조절할 것이다. res를 e**2-s**2라고 할 때 res가 G보다 크거나 같다면 s포인터를 움직여서 값을 줄이고, G보다 작다면 e 포인터를 움직여 값을 키운다. res==G일 때는 따로 분기해 현재 몸무게인 e를 바로 출력하면 된다. G가 1~99999인 자연수이기 때문에 e와 s의 차이가 1이 나더라도 e*..........



원문링크 : 1484번 다이어트