[C/C++] 백준 1181번 - 단어 정렬

 

✏️ 문제 풀이

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

1181번: 단어 정렬

 

✏️ 문제 설명

 

 

✏️ 문제 풀이

정렬에 관한 문제입니다. 처음에 보시면 막막하실수도 있지만 헤더파일에 있는 sort함수를 이용하면 됩니다. sort함수에서 cmp함수부분을 조금만 수정하면 됩니다. cmp함수 안에서 1번 조건과 2번 조건을 차례로 써주시고 조건문에 맞게 값을 리턴해주시면 쉽게 풀 수 있습니다.

 

✏️ 문제 코드

#include<iostream>
#include<algorithm>

using namespace std;
int len;
string a[20000];
bool compare(string a, string b) {
	if (a.length() < b.length())
		return 1;
	else if (a.length() > b.length())
		return 0;
	else {
		return a < b;
	}
}
int main() {

	cin >> len;
	for (int x = 0; x < len; x++)
		cin >> a[x];
	sort(a, a + len, compare);
	for (int x = 0; x < len; x++) {
		if (x > 0 && a[x] == a[x - 1])
			continue;

		else
			cout << a[x] << endl;
	}

}