[BOJ 1107]フルナビゲーション2-リモコン

391 ワード


探索を全く考えず、一回りして考え、解決策を見つけた.
簡単に解決できるかどうかを確認する必要があります.
Nに最も近い数値を直接作成するわけではありません.
0から、条件に合った答えを探せばいい.
#define INF = 1,000,001
for (int i = 0; i < INF; i++)
{
    if(isPossible){
    	가능할경우 + - 만써서 가는것중 최솟값 추출
    }
    else{
    	+ - 만 써서 가는것중 최솟값 추출
    }
}