호지

주어진 문제에서 튜플의 원소는 중복이 없다. 따라서 특정 튜플을 표현하는 집합이 주어졌을때, 모든 숫자에 대해 몇 번 사용되었는지 확인하면 가장 많이 사용된 숫자가 튜플의 시작이고 가장 적게 사용된 숫자가 튜플의 끝이다. 따라서 문자열을 탐색하면서 숫자는 map자료구조에 넣고(map의 first는 숫자, second는 개수) 이후 map을 전체 탐색하여 pair를 갖는 vector에 값을 넣는다. vector list를 pair.second(개수)의 내림차순으로 sort하면 pair.first를 확인하여 튜플을 구할 수 있다. #include #include #include #include using namespace std; bool cmp(pair p1, pair p2){ if(p1.second > ..