[백준 1946 c++] 신입 사원

문제 링크

www.acmicpc.net/problem/1946

1946번: 신입 사원

문제 접근

// 접근: 한 테스트에 대해 이중반복 완점탐색으로 신입사원의 수를 하려 했으나 시간초과

// 접근2: 서류점수에 대해 정렬을 시키면 뒤에등수에 있는 사람은 면접점수가 앞에 있는 사람보다 무조건 앞의 등수여야됨

 

 

 

 

 

 

 

 

 

 

 

 

 

 

문제 풀이

// 풀이: 벡터에 페어형을 이용해 점수를 한번에 저장

// 정렬시키고 면접점수에 대해 기준 검사

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

 

 

 

 

 

소스코드

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio> // c 문법 헤더파일
#include<string> // c++ 문자열 클래스
#include<vector> // 동적배열 라이브러리
#include<stack>
#include<queue>
#include<algorithm>  // sort와 unique 사용
#include<cmath> // 제곱이나 루트함수 사용
#include<cstring> // memset 함수
#include <set>
#include <map> // map구조체
#include <numeric> //accumulate(v.begin(), v.end(), 0);

// [백준 1946 c++] 신입 사원 
// 접근: 한 테스트에 대해 이중반복 완점탐색으로 신입사원의 수를 하려 했으나 시간초과
// 접근2: 서류점수에 대해 정렬을 시키면  뒤에등수에 있는 사람은 면접점수가 앞에 있는 사람보다 무조건 앞의 등수여야됨
// 풀이: 벡터에 페어형을 이용해 점수를 한번에 저장
// 정렬시키고 면접점수에 대해 기준 검사

using namespace std; // cin,cout 편하게 사용 라이브러리

int n;
int t;

int main()
{
	// IO 속도 향상
	//ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> t;
	
	for (int i = 0; i < t; i++)
	{
		cin >> n;
		vector<pair<int, int>> v;
		int result = 0;

		for (int k = 0; k < n; k++)
		{
			int sc1, sc2;
			cin >> sc1 >> sc2;
			v.push_back({ sc1,sc2 });
		}
		sort(v.begin(), v.end());
		int tp = v[0].second;
		for (int j = 0; j < n; j++)
		{
			if (v[j].second <= tp) { result++; tp = v[j].second; } // 앞의 면접점수중 가장 좋은 점수와 비교
		}

		cout << result << '\n';
	}
	
	return 0;
}