연습장/백준(BOJ) 문제풀이

[백준 11656] 접미사 배열 with Node.js

Tesseractjh 2021. 4. 22. 21:49

문제 링크

www.acmicpc.net/problem/11656

 

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을 넣어 접미사들을 뽑아낸 후, 이를 정렬하여 개행문자로 이어 붙여 출력하였다.