연습장/백준(BOJ) 문제풀이
[백준 11656] 접미사 배열 with Node.js
Tesseractjh
2021. 4. 22. 21:49
문제 링크
11656번: 접미사 배열
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.
www.acmicpc.net
풀이
const word = require("fs").readFileSync("/dev/stdin").toString().trim();
const suffix = [];
for (let i=0; i<word.length; i++) suffix.push(word.slice(i));
console.log(suffix.sort().join("\n"));
slice의 인자로 0~word.length-1을 넣어 접미사들을 뽑아낸 후, 이를 정렬하여 개행문자로 이어 붙여 출력하였다.