[백준 알고리즘] 1181번: 단어 정렬
May 05, 2020
1181번: 단어 정렬
알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 1. 길이가 짧은 것부터 2. 길이가 같으면 사전 순으로접근 방법:
C++에서 지원하는 sort함수는 nlogn 복잡도라서 따로 내가 구현할 필요없이 이 함수를 사용하면 될 것 같다. 전체 단어들을 벡터에 넣어두고 글자길이 순서대로 꺼내서 새로운 벡터에 넣고 같은 글자길이들 끼리 정렬을 해주어야하는데, 각 글자길이당 시작되는 벡터 인덱스를 소트 함수에 넣어주어서 글자 길이가 같은 단어들끼리만 소팅이 되게 하였다.
통과 코드:
#include <iostream>
using namespace std;
int main(){
cin.tie(NULL);
ios_base::sync_with_stdio(false);
int t, a, b;
cin >> t;
while(t--){
cin >> a >> b;
cout << a+b << "\n";
}
return 0;
}
