[BOJ 1107] 완전탐색2 - 리모컨
완전탐색을 생각안하고 복잡하게 돌아서 생각하다가 solv를 찾아봤다.
간단하게 풀릴수 있는지부터 확인해보는게 필요하다
N에 대해 가장가까운 수를 바로 만드는것이 아니라
0부터 올려가면서 조건에 맞는 답을 찾으면된다.
#define INF = 1,000,001
for (int i = 0; i < INF; i++)
{
if(isPossible){
가능할경우 + - 만써서 가는것중 최솟값 추출
}
else{
+ - 만 써서 가는것중 최솟값 추출
}
}
Author And Source
이 문제에 관하여([BOJ 1107] 완전탐색2 - 리모컨), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hereokay/BOJ-1107-완전탐색2-리모컨저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)