Programmers / 겹치는 선분의 길이 / C++

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 겹치는 선분의 길이 (0단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120876

프로그래머스

 

문제 설명

 

---

 

나의 풀이

 

#include <string>
#include <vector>

using namespace std;

int long_line[200];

int solution(vector<vector<int>> lines) {
	int answer = 0;

	for (int i = 0; i < lines.size(); i++) {
		for (int j = lines[i][0]; j < lines[i][1]; j++)
			long_line[j + 100]++;
	}

	for (int i = 0; i < 200; i++) {
		if (long_line[i] >= 2) answer++;
	}

	return answer;
}

---

※ 알아야 할 것

 

겹치기만 하면 되는거니깐 모든 선분의 길이를 배열 long_line에 +1해주고 마지막에 2보다 큰 것들만 검사해주면 끝난다.