[백준/BOJ] 백준 21774번 : 가희와 로그 파일

https://www.acmicpc.net/problem/21774

21774번: 가희와 로그 파일

 

각 레벨 이하의 로그가 발생한 시간들을 저장한 뒤, 각각 정렬하여 lower_bound와, upper_bound를 이용해서 문제를 해결했다

 

코드

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <sstream>
using namespace std;

int n, q;
vector<string> log_info[7];
vector<string>::iterator it1;
vector<string>::iterator it2;

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	cin >> n >> q;
	cin.ignore();

	for (int i = 0; i < n; i++)
	{
		string input;
		getline(cin, input);

		stringstream ss(input);
		string temp;
		vector<string> maked;

		while (getline(ss, temp, '#'))
		{
			maked.push_back(temp);
		}

		string this_log = maked[0];
		int this_lv = stoi(maked[1]);

		//this_lv이하의 레벨에 모두 넣는다
		for (int i = 1; i <= this_lv; i++)
			log_info[i].push_back(this_log);
	}

	//레벨별로 로그를 시간순으로 정렬
	for (int i = 1; i <= 6; i++)
		sort(log_info[i].begin(), log_info[i].end());

	for (int i = 0; i < q; i++)
	{
		string input;
		getline(cin, input);

		stringstream ss(input);
		string temp;
		vector<string> maked;

		while (getline(ss, temp, '#'))
		{
			maked.push_back(temp);
		}

		string this_start = maked[0];
		string this_end = maked[1];
		int this_lv = stoi(maked[2]);

		it1 = lower_bound(log_info[this_lv].begin(), log_info[this_lv].end(), this_start);
		it2 = upper_bound(log_info[this_lv].begin(), log_info[this_lv].end(), this_end);

		cout << it2 - it1 << "\n";
	}

	return 0;
}