[BOJ 1107] 완전탐색2 - 리모컨

완전탐색을 생각안하고 복잡하게 돌아서 생각하다가 solv를 찾아봤다.

간단하게 풀릴수 있는지부터 확인해보는게 필요하다

N에 대해 가장가까운 수를 바로 만드는것이 아니라
0부터 올려가면서 조건에 맞는 답을 찾으면된다.

#define INF = 1,000,001
for (int i = 0; i < INF; i++)
{
    if(isPossible){
    	가능할경우 + - 만써서 가는것중 최솟값 추출
    }
    else{
    	+ - 만 써서 가는것중 최솟값 추출
    }
}

좋은 웹페이지 즐겨찾기