백준 16396번 선 그리기

문제 링크입니다: https://www.acmicpc.net/problem/16396

주어진 선분들을 visited 배열에 표시해주고 표시된 길이의 합을 출력하면 되는 문제였습니다.

#include <iostream>

using namespace std;

 

const int MAX = 10000;

 

bool visited[MAX][MAX];

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int N;

        cin >> N;

 

        for (int i = 0; i < N; i++)

        {

                 int x, y;

                 cin >> x >> y;

 

                 //선분들을 표시

                 for (int j = x; j < y; j++)

                         visited[j][j + 1] = true;

        }

 

        int result = 0;

        for (int i = 1; i < MAX; i++)

                 if (visited[i][i + 1])

                         result++;

 

        cout << result << "\n";

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~