🤪풀이전략

: 문제를 읽으면서, 조건 n을 <100 보고, 어떤 타입으로 풀어야
할지를 판단했어야 함.

🤪알아야 할점.

• int와 long long이 표현할 수 있는 자릿수

  int : 10의 9승
  long long : 10의 18승

맞왜틀??

• 문제를 읽자마자 어떤 타입을 사용할지를 캐치를 해야 했음.

  int 형은 10의 9승
  long long 형은 10의 18승

-> 정수형으로 최악의 자리수 100을 커버칠 수 없음.

multiSet 으로 접근한 최근 풀이 231215

• 런타임 에러 발생.

#include <iostream>
using namespace std;
#include <string>

#include <vector>
#include <limits.h>
#include <algorithm>
#include <map>
#include <future>
#include <thread>
#include <numeric>
#include <stack>
#include <queue>
#include <memory>
#include <set>
#include <string>

int main()
{
	// 유일한 값이어야 함.
	// 오름차순으로 

	// 문자 하나씩 확인하다가 
	// '0' ~ '9' 까지일 경우에만 추가
	// 불변수 필요하다. 
	// 연속적일 경우에는 + 
	// 아니면 종료 

	multiset<long long>s;

	int num;
	cin >> num;

	string word;
	
	for(int i = 0; i < num; ++i)
	{
		cin >> word;
		string temp = "";
		bool check = false;
		for (char &iter : word)
		{
			if (iter >= '0' && iter <= '9')
			{
				check = true;

				// 만약 맨앞이 0이라고 하면 제거하자.
				if (temp.size() == 1 && temp.front() == '0')
				{
					temp.pop_back();
				}

				temp += iter;
			}
			// 숫자가 아닌데, 
			else 
			{
				if (check == true)
				{
					//s.insert(temp);
					s.insert(stol(temp));
					temp.clear();
					temp = "";
				}
				check = false;
			}
		}
		// 마지막 문자가 숫자일 경우 // 예외 처리임.
		if (check == true)
		{
			s.insert(stol(temp));
		}
	}

	for (auto &iter : s)
	{
		cout << iter << endl;
	}

}

최종 풀이

#include <iostream>
#include <list>
using namespace std;
#include <map>
#include <vector>
#include <algorithm>
#include <string>
#include <queue>
// 2870 수학 숙제
// 00:27 ~ 00:47 -> 6퍼센트에서 틀림.

bool compare(string &s1, string &s2)
{
	//사이즈가 가장 작은 것을 기준으로 해서 
	// 순환 돌리면서 앞글자가 작은 글자가 위로 와야 함. 
	int size1 = s1.size();
	int size2 = s2.size();
	
	int mmin = min(size1, size2);
	
	if (size1 == size2)
	{
		for (int i = 0; i < mmin; ++i)
		{
			if (s1[i] == s2[i])
			{
				continue;
			}
			return s1[i] < s2[i];


		}
	}
	else
	{
		return size1 < size2;
	}
	return false;

}

int main()
{
	
	vector<string>v;

	int n;
	cin >> n;

	for (int i = 0; i < n; ++i)
	{
		string ss;
		cin >> ss;

		bool check = false;
		string temp = "";
		// * 10 하면서 추가하자
		// + value
		for (int j = 0; j < ss.length(); ++j)
		{
			if (ss[j] >= '0' && ss[j] <= '9')
			{
				check = true;
				
				if (temp.size() == 1 && temp.front() == '0')
				{
					temp.pop_back();
				}		
				temp += ss[j];
				//cout << temp << endl;
			}
			else
			{
				//temp 값을 꺼내면서 숫자로 만들고 이를 
				if (check == true)
				{
					v.push_back(temp);
					temp = "";
				}
				check = false;
			}
		}

		//마지막 부분 예외 처리
		if (check == true)
		{
			v.push_back(temp);

			temp = "";
		}

	}

	sort(v.begin(), v.end() , compare);

	for (auto iter : v)
	{
		cout << iter << '\n';
	}


}

첫번째 풀이

: 6퍼센트에서 틀림.

#include <iostream>
#include <list>
using namespace std;
#include <map>
#include <vector>

#include <string>
#include <queue>
// 2870 수학 숙제
// 00:27 ~ 00:47 -> 6퍼센트에서 틀림.

int main()
{
	
	// 숫자와 소문자로 되어 있는 글자 n줄 
	// 여기서 숫자를 모두 찾아서 , 숫자를 오름차순으로 정리해야 함.

	// 숫자의 앞에 0이 있는 경우, 생략할 수 있음. 

	// 43 0 2 2 231233
	
	priority_queue<long long , vector<long long>, greater<long long>>pq;

	int n;
	cin >> n;

	for (int i = 0; i < n; ++i)
	{
		string ss;
		cin >> ss;

		bool check = false;
		string temp = "";
		// * 10 하면서 추가하자
		// + value
		for (int j = 0; j < ss.length(); ++j)
		{
			if (ss[j] >= '0' && ss[j] <= '9')
			{
				check = true;
				temp += ss[j];
				//cout << temp << endl;
			}
			else
			{
				//temp 값을 꺼내면서 숫자로 만들고 이를 
				if (check == true)
				{
					long long num = 0;

					for (auto iter : temp)
					{
						num = num * 10 + (iter - '0');
					}
					pq.push(num);

					temp = "";
				}
				check = false;
			}
		}

		//마지막 부분 예외 처리
		if (check == true)
		{
			long long num = 0;

			for (auto iter : temp)
			{
				num = num * 10 + (iter - '0');
			}
			pq.push(num);

			temp = "";
		}

	}

	while (!pq.empty())
	{
		cout << pq.top() << endl;
		pq.pop();
	}

}