반응형
https://www.acmicpc.net/problem/1181
1181번: 단어 정렬
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
www.acmicpc.net
문자열 길이가 50이 넘지 않는다를 보고 생각한 것은 그럼 크기 50짜리 벡터 배열 만들어서 길이에 따라 저장해주는 것을 생각 예를 들면
이런 식으로 1번에는 길이가 1인 문자를 넣어주고 2에는 길이가 2인 문자열만 넣어주는 방법.
그런 후 벡터 sort를 이용하여 각 배열안에 있는 벡터들을 사전순으로 정리 후 중복되는 단어들을 제거 해줌.
그 후 순서대로 출력해주면 단어가 정렬 되어짐.
사용 문법
vector erase(unique()) 를 이용하여 중복된 값을 맨 뒤 쓰레기값으로 보낸 후(unique()) erase로 지워줌.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 2805 나무자르기 c++ [컴공과고씨] (2) | 2022.03.16 |
|---|---|
| 백준 2164 카드2 c++ [컴공과고씨] (0) | 2022.03.14 |
| 백준 2108 통계학 c++ [컴공과고씨] (0) | 2022.03.12 |
| 백준 1259 랜선 자르기 c++ [컴공과고씨] (0) | 2022.03.11 |
| 백준 1018 체스판 다시 칠하기 c++ [컴공과고씨] (0) | 2022.03.11 |