백준 - 1181 단어 정렬

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

1181번: 단어 정렬

 

1. 풀이 코드 (C++)

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

bool compare(string a, string b) {
	if (a.size() == b.size()) {
		return a < b; //오름차순 정렬
	}
	else {
		return a.size() < b.size();
	}
}

int main(void) {
	
	int n;
	string same;
	cin >> n;

	for (int i = 0; i < n; i++) {
		string inV;
		cin >> inV;
		v1.push_back(inV);
	}

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

	for (int i = 0; i < n; i++) {
		if (same == v1[i]) continue;
		cout << v1[i]<<endl;
		same = v1[i];
	}
	return 0;
}

 

2. 배운 점 

1. sort() 사용에 있어서 compare를 어떻게 사용하는지 배웠다. 
2. 문제 꼼꼼히 읽자!! 겹치는 단어는 한 번만 출력한다는 조건을 놓쳤다. 놓치지 말도록.