본문 바로가기
개발 노트/백준, 프로그래머스 풀이

[백준 11656/javascript] 접미사 배열

by tokkiC 2022. 9. 2.

이 문제의 접미사는 문자열 뒤부터 이어지는 부분 문자열을 말한다

자바스크립트의 slice 함수를 사용, 종료 인덱스를 나타내는 두번째 인자는 문자열의 길이를 고정으로 주어서

for 문으로 첫번째 인자만 하나씩 늘려주면 되는 문제이다

https://www.acmicpc.net/problem/11656

 

11656번: 접미사 배열

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

www.acmicpc.net

let input;

const readline = require("readline").createInterface({
  input: process.stdin,
  output: process.stdout,
});

readline.on("line", (line) => {
  input = line;
});

readline.on("close", () => {
  solution(input);
  process.exit();
});

const solution = (inp) => {
  let strlen = inp.length;
  let arr = [];
  for (let i = 0; i < strlen; i++) {
    arr.push(inp.slice(i, strlen));
  }
  let ans = arr.sort().join("\n");
  console.log(ans);
};

댓글