[BOJ][C++] 백준 1181 단어 정렬

2022. 11. 22. 08:48·CS/Algorithm & Data Structure

1. 중복제거 - find함수 이용하여 push_back할지 말지 미리 결정(요소가 이미 있으면 벡터에 추가하지 않음)

2. 정렬(길이순, 길이가 같으면 사전순) - compare함수를 만들어 sort함수 이용.

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

bool compare(string p1, string p2) {
	if (p1.length() == p2.length()) {
		return p1 < p2;
	}
	return p1.length() < p2.length();
}

int main()
{
	int N;
	cin >> N;
	vector<string> v;

	for (int i = 0; i < N; i++) {
		string str;
		cin>>str;
		if (find(v.begin(), v.end(), str) == v.end()) 
			v.push_back(str);
	}

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


	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << "\n";
	}

}

'CS > Algorithm & Data Structure' 카테고리의 다른 글

[BOJ][C++] 백준 10870 피보나치 수 5  (0) 2022.11.22
[BOJ][C++] 백준 10872 팩토리얼  (0) 2022.11.22
[BOJ][C++] 백준 11650 좌표 정렬하기  (0) 2022.11.20
[BOJ][C++] 백준 25305 커트라인  (0) 2022.11.20
[BOJ][C++] 백준 2587 대표값2  (0) 2022.11.20
'CS/Algorithm & Data Structure' 카테고리의 다른 글
  • [BOJ][C++] 백준 10870 피보나치 수 5
  • [BOJ][C++] 백준 10872 팩토리얼
  • [BOJ][C++] 백준 11650 좌표 정렬하기
  • [BOJ][C++] 백준 25305 커트라인
LOGPOSE 로그포스
LOGPOSE 로그포스
다음 섬으로 향하고자 이번 섬을 기록하는 특수한 나침반
  • LOGPOSE 로그포스
    LOGPOSE
    LOGPOSE 로그포스
  • 전체
    오늘
    어제
    • 분류 전체보기 (135)
      • [Unity] Projects & Study (27)
        • VR 멀티 항만 시뮬레이션 게임 (1)
        • HandiLab - AR 과학 실험 (10)
        • 우물 속에서 - VR 공포 게임 (2)
        • Loop - Interactive Movie (8)
        • Simple Platformer Game (4)
      • CS (67)
        • Algorithm & Data Structure (23)
        • Design Pattern (3)
        • Computer Graphics (23)
        • OS (16)
      • Java (9)
      • Cloud (3)
      • Docker (4)
      • Spring (2)
      • AWS (3)
      • LLM (3)
      • Kubernetes (6)
      • Programming Paradigm (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    함수형 패러다임
    Unity앱개발
    함수형
    2D
    VR게임
    Unity AR
    VR멀티게임
    선언형 프로그래밍
    Unity
    VR
    함수형 프로그래밍
    Photon
    ovr
    game
    개발
    프로그래밍 패러다임
    AR
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.6
LOGPOSE 로그포스
[BOJ][C++] 백준 1181 단어 정렬
상단으로

티스토리툴바