[백준] JS 11478번 서로 다른 부분 문자열의 개수

레고·2022년 12월 31일
0

문제

링크텍스트

substring과 Set을 이용하여 간단히 해결할 수 있는 문제.

풀이

const input = require("fs")
  .readFileSync(__dirname + "/input.txt")
  .toString()
  .trim();
let answer = new Set();
let len = input.length;

let i = 1;

while (i <= len) {
  for (let j = 0; j < len; j += 1) {
    if (input.substring(j, j + i).length == i)
      answer.add(input.substring(j, j + i));
  }
  i += 1;
}

console.log(answer.size);
profile
Way to go

0개의 댓글