[코드트리] 가장 작은 x 찾기

 

https://www.codetree.ai/missions/5/problems/find-smallest-x?utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

문제를 조금 꼼꼼하게 읽을 필요가 있는 것 같다.

조건을 하나씩 빼먹으니 10분씩 추가되는 기분이다.

#include <iostream>
using namespace std;
int n, map[10][2];

bool isReal(int index){
    int now = index;
    for(int i=0; i<n; i++){
        now = now * 2;
        if(!(map[i][0] <= now && map[i][1] >= now))
            return false;
    }

    return true;
}
int main() {
    cin >> n;
    for(int i=0; i<n; i++){
        cin >> map[i][0] >> map[i][1];

    }
    for(int i=1; i<=map[0][1] / 2; i++){
        if(isReal(i)){
            cout << i;
            break;
        }
    }
    return 0;
}