[C/C++] programmers Level 0 겹치는 선분의 길이

 

 

 

코드

 

#include <vector>

using namespace std;

int solution(vector<vector<int>> lines) {
    int answer = 0;
    vector<int> len(200,0); // -100<=a<b<=100
    
    for(int i=0;i<lines.size();i++){
        for(int j=lines[i][0];j<lines[i][1];j++){
            len[j+100]++; // 선분 값 증가
        }
    }
    
    for(int i=0;i<200;i++){
        if(len[i]>=2){ // 1 : 겹치는 부분 이 없는 경우, 2이상 이면 겹치는 부분 발생
            answer++;
        }
    }
    
    return answer;
}