[백준/BOJ] 1946. 신입 사원 [Silver 1]

1946. 신입 사원

문제출처 : https://www.acmicpc.net/problem/1946

code

#include <iostream>
using namespace std;

int main()
{
	int T, N, i, cnt, doc, inter, min;
	int document[100000], interview[100000];
	cin >> T;

	while (T--)
	{
		cnt = 0;

		cin >> N;
		for (i = 0; i < N; i++)
		{
			cin >> doc >> inter;
			document[doc] = doc;
			interview[doc] = inter;
		}

		min = interview[1];
		for (i = 2; i <= N; i++)
		{
			if (interview[i] < min)
			{
				cnt++;
				min = interview[i];
			}
		}

		cout << cnt+1 << '\n';
	}

	return 0;
}

다른 풀이를 보니까 다들 정렬을 해서풀던데 나는 입력받은동시에 바로 정렬된 방배정을 해서 더 편하게 풀었던것 같다.

알고리즘은 서류배열을 정렬하면 면접배열만 보고 판단하면 편리하게 구할수있다.

물론 정렬안하고 그냥 for문과 if문만으로도 도출해낼수있는데, 백준에서는 시간초과가 나더라..