11656

문제 백준 11656/실버4 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 문제 해석 접미사 : 어근이나 단어의 뒤에 붙어서 새로운 단어를 만드는 역할 즉, 녹음기 에서 기 자와 같이 단어 뒤에 붙는 단어를 의미한다. 문제에서 baekjoon 에서 baekjoon 자체가 접미사가 될 수 있고, b 뒤에 붙는 aekjoon, ba뒤에 붙는 ekjoon 이 접미사가 될 수 있으니, 접미사가 될 수 있는 모든 경우를 사전순으로 나열하라는 문제이다. 풀이전략 결국 접미사라는 것은 어느 범위부터 끝까지라는 것이 공통으로 구해야한다..
성밍쟁
'11656' 태그의 글 목록