KimMinJun
Coding Note
KimMinJun
전체 방문자
오늘
어제
  • 분류 전체보기 (486)
    • ALGORITHM (11)
      • 정렬 (6)
      • 최단경로 (1)
      • 자료구조 (1)
      • 슬라이딩 윈도우 (1)
      • etc (2)
    • Git (5)
    • Web (24)
      • Vanilla JS (13)
      • TS (2)
      • React (7)
      • ETC (1)
    • React 공식문서 (번역, 공부) (11)
      • Quick Start (2)
      • Installation (0)
      • Describing the UI (9)
      • Adding Interactivity (0)
      • Managing State (0)
      • Escape Hatches (0)
    • Next.js 공식문서 (번역, 공부) (3)
      • Getting Started (2)
      • Building Your Application (1)
    • PS (431)
      • 백준 (187)
      • Programmers (104)
      • CodeUp (21)
      • STL (3)
      • 제코베 JS 100제 (50)
      • SWEA (0)
      • LeetCode (65)
    • IT (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 관리

공지사항

인기 글

태그

  • LeetCode
  • Level1
  • C++
  • Level 2
  • 그래프
  • programmers
  • 문자열
  • tree
  • 정렬
  • C
  • recursion
  • string
  • js
  • 다이나믹 프로그래밍
  • codeup
  • 백준
  • Level 0
  • Level 1
  • 수학
  • 제코베 JS 100제

최근 댓글

최근 글

hELLO · Designed By 정상우.
KimMinJun

Coding Note

PS/백준

백준 / 문자열 / 11656번 / 접미사 배열 / C++

2021. 8. 1. 00:33

문제

접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.

baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고,

이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다.

문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

출력

첫째 줄부터 S의 접미사를 사전순으로 한 줄에 하나씩 출력한다.

예제 입력 1 

baekjoon

예제 출력 1 

aekjoon

baekjoon

ekjoon

joon

kjoon

n

on

oon

 

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

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	string str;
	cin >> str;
	
	int len = str.length();
	
	string arr[len];
	
	for(int i=0; i<len; i++) {
		arr[i] = str.substr(i,len-i);
	}
	
	sort(arr, arr+len);
	
	for(auto const &element : arr) {
		cout << element << '\n';
	}
	
	return 0;
}

algorithm 헤더의 sort를 이용했다.

일단 substr로 앞의 한글자씩 자르면서 배열에 넣어준다.

str.substr(i, len-i)는 str을 i부터 len-i까지 자른것을 리턴해준다.

 

그리고 배열을 사전식 순서대로 sort해준다음에 출력해주면된다.

저작자표시 (새창열림)

'PS > 백준' 카테고리의 다른 글

백준 / 수학 / 1934번 / 최소공배수 / C++  (0) 2021.08.01
백준 / 수학 / 2609번 / 최대공약수와 최소공배수 / C++  (0) 2021.08.01
백준 / 구현 / 10824번 / 네 수 / C++  (0) 2021.07.30
백준 / 문자열 / 11655번 / ROT13 / C++  (0) 2021.07.30
    'PS/백준' 카테고리의 다른 글
    • 백준 / 수학 / 1934번 / 최소공배수 / C++
    • 백준 / 수학 / 2609번 / 최대공약수와 최소공배수 / C++
    • 백준 / 구현 / 10824번 / 네 수 / C++
    • 백준 / 문자열 / 11655번 / ROT13 / C++
    KimMinJun
    KimMinJun

    티스토리툴바