BOJ_1181 : 단어 정렬

👉 문제링크

1181번: 단어 정렬

---

---

🔸 문제 분석 🔸

• 문자열의 길이 내림차순 정렬과 사전식 정렬을 같이 적용하는 문제이다.
• <algorithm>헤더 의 sort 함수 compare인자를 사용하면 쉽게 풀 수 있다.

•  

🔸 코드 🔸

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

bool check(std::string& a, std::string& b) {
	if (a.size() < b.size())
		return true;
	else if (a.size() == b.size()) 
	{
		if (a.compare(b) >= 0) 
			return false;
		return true;
	}
	return false;
}

int main(void) {
	int N;

	cin >> N;

	vector<string> str(N);

	for (int i = 0; i < N; i++)
		cin >> str[i];

	sort(str.begin(), str.end(), check);

	string temp = str[0];
	cout << temp << endl;

	for (int i = 1; i < N; i++)
	{
		if (temp != str[i]) {
			cout << str[i] << endl;
			temp = str[i];
		}
	}
	return 0;
}

🔸 코드 해석 🔸

• 문자열을 string 벡터에 입력받고 sort함수의 3번째 인자인 비교기 함수 check 를 설정했다.
• check 함수
  • 문자열 값 복사를 방지하기 위해 참조형으로 string을 비교하도록 했다.
  • 내림차순 정렬이 되야하므로 a.size() > b.size() 이면 true를 반환하려 했더니 반대로 오름차순 정렬이 되어서 
    부호를 반대로 적용해주었다 (이유는 모르겠다...)
  • 문자열을 비교하는 compare 함수를 이용해 사전식 정렬을 수행할 수 있다.
    • a.compare(b) > 0 이면, a > b
    • a.compare(b) == 0 이면, a == b
    • a.compare(b) < 0 이면, a < b
  • 코드에서는 a < b 에서만 true를 반환한다.
• 정확한 비교기 함수의 정의를 찾아보진 못했지만, true를 반환하면 그상태가 ok 라는 뜻인 것 같다.
  (원래는 true를 반환하면 교환이 이루어 져야 한다고 봤는데, 코드를 부분적으로 돌려보며 확인해보니 이렇다)
• 따라서 a.size() < b.szie()이고 a < b인 상태를 만들어준다.

---

🔸 end 🔸

• 문제를 보고 바로 얼마전에 풀었던 사전식 풀이 방법이 떠올라 적용시켰다. 내 풀이_2204
• 저번 문제 풀이에서 생각했던 비교기 함수의 원리가 좀 다른 것 같아서 다른 문제를 풀때 주의해야 할 것 같다.
• compare 함수를 좀 더 편하게 결과를 생각하는 방법을 배워서 적어보았다.

BOJ_2204 : 도비의 난독증 테스트