백준 16396번 : 선 그리기 C++

BOJ 16396번 선 그리기 문제

2018 홍익대학교 컴퓨터공학과 코딩대회 C번 문제이다.

분명 간단하게 풀 수 있는데, 선분의 길이가 아니라 거치는 정점의 개수로 생각해서 2번이나 틀렸다.

왜 그렇게 생각했는지 모르겠는데, 1~9가 들어오면 9에도 true값을 했다.

16396.cpp

#include <bits/stdc++.h>
using namespace std;
bool l[100001];
int main() {
    int n;
    cin >> n;
    while (n--) {
        int a, b;
        cin >> a >> b;
        for (int i = a; i < b; i++) {
            l[i] = true;
        }
    }
    int c = 0;
    for (int i = 1; i <= 100000; i++) {
        if (l[i]) {
            c++;
        }
    }
    cout << c;
}