라인스위핑 3

백준 1644번 소수의 연속합 ( C++ )

문제https://www.acmicpc.net/problem/1644 해설소수 구하는방법 외우기 + 시작점과 끝점 이용하는 방법도 고려해보기코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include iostream>#include algorithm>#include vector>#include cmath> using namespace std; int n, che[4000004], ret;vectorint> arr; bool go(int num){  for (int i = 2; i = sqrt(num); i++)  {    if (num % i == 0)    {   ..

백준 1931번 회의실 배정 ( C++ )

문제https://www.acmicpc.net/problem/1931 해설라인스위핑 문제끝나는 시간을 기준으로 정렬시켜서 풀면 되는 문제 코드123456789101112131415161718192021222324252627282930313233343536373839404142#include iostream>#include algorithm>#include vector> using namespace std;int n, ret;typedef long long ll;ll start_time, end_time, total_time;vectorpairll, ll>> v; int main(){  ios_base::sync_with_stdio(false);  cin.tie(NULL);  cout.tie(NULL); ..

백준 14469번 소가 길을 건너간 이유 3 ( C++ )

문제https://www.acmicpc.net/problem/14469 해설기본적인 라인 스위핑 문제크게 어려운 부분은 없었음 코드1234567891011121314151617181920212223242526272829#include iostream>#include algorithm>#include vector> using namespace std;int n, total_time, time_start, time_end;vectorpairint, int>> v; int main(){  cin >> n;  for (int i = 0; i  n; i++)  {    cin >> time_start >> time_end;    v.push_back({time_start, time_end});  }  sort(v..