[백준] 1484번 다이어트 c++

투포인터를 활용하는 문제일단 vector에 제곱수들을 다 넣은 다음에투포인터를 활용해서가능한 몸무게 들을 다 찾아준다.e를 기준으로 해서 e가 vector의 끝에 도달했을 때 break 해주고v[e] - v[s] 즉 현재 몸무게의 제곱 - 기억 몸무게 제곱이 G 보다 크면 s를 한 칸 증가시켜준다왜냐 어차피 vector는 오름차순 정렬이기 때문에 v[e] - v[s]가 g보다 크니까 더 값을 빼줘야 된다는 의미니까s++를 증가시킨다v[e] - v[s] < G 면 e++를 해줘서 더 큰 값이 나올 수 있게 한다.v[e] - v[s] == G 면 vv에 루트 값을 넣어주고 s를 한 칸 증가시킨다e를 한 칸 증가시켜도 상관없다.어차피 어느 걸 증가시켜도 G보다 작거나 커지게 나오..........

원문링크 : [백준] 1484번 다이어트 c++