[[TableOfContents]] = ì˜¤ëŠ˜ì˜ ë¬¸ì œ = * [https://www.acmicpc.net/problem/1931|회ì˜ì‹¤ë°°ì •] = ì°¸ê°€ìž = * 15ì´ì›ì¤€ = 코드 = == 15ì´ì›ì¤€ == {{{ #include<iostream> #include<map> #include<utility> using namespace std; int main(){ int N, ans = 0; multimap<int, int, less<int>> arr; cin>> N; for(int i = 0; i<N; i++){ int tmp1, tmp2; scanf("%d %d", &tmp1, &tmp2); arr.insert(pair<int, int>(tmp1, tmp2)); } for(auto it = arr.begin(); it != arr.end();){ int firstfinish = it->second; for(it++; it != arr.end() && it->first < firstfinish; it++){ int etime = it->second; if(etime < firstfinish){ firstfinish = etime; } } ans++; } cout<< ans << endl; } }}} == ë°•ì¸ì„œ == == ê³½ì •í == = ì•„ì´ë””ì–´ = == 15ì´ì›ì¤€ == * 겹치는 시간 중ì—서 가장 ë¨¼ì € ë나는 ê²ƒì„ ê¸°ì¤€ìœ¼ë¡œ 골ëžìŠµë‹ˆë‹¤. == ë°•ì¸ì„œ == == ê³½ì •í ==