[백준 1484] 다이어트 (c++)

문제풀이

투포인터를 사용한 문제이다. 

계산된 값이 크면 기억한 몸무게를 계산된 값이 작거나 같으면 현재 몸무게를 증가시키며

일치하는 값의 현재몸무게는 바로 출력해준다.

 

값이없을때 처리를 따로해주지않아 한번 틀렸었다...

주의하자.. 

 

 

소스코드

#include <iostream>
#include <math.h>
 
using namespace std;
int G;
int curWeight=2;
int memWeight=1;
 
long long getG(){
    return pow(curWeight,2) - pow(memWeight,2);
}
int main() {
    cin>>G;
    
    bool checkPrint=false;
    while(memWeight<curWeight){
        if(getG()>G){
            memWeight++;
        }
        else if(getG()<G){
            curWeight++;
        }else{
            cout<<curWeight<<endl;
            checkPrint = true;
            curWeight++;
        }
    }
    if(!checkPrint)
        cout<<-1<<endl;
    return 0;
}
 

 

 

문제 링크 : https://www.acmicpc.net/problem/1484

1484번: 다이어트