백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 11478 , 서로 다른 부분 문자열의 개수

백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 11478 , 서로 다른 부분 문자열의 개수

 

 

문제 출처

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

11478번: 서로 다른 부분 문자열의 개수

 

 

풀이

 

0번 인덱스부터 시작해서 기준을 하나씩 잡아준다.

 

이후 기준 오른쪽 으로 값을 하나씩더해서 배열에 다 넣어준다.

 

이후 담긴 배열을 Set 을 사용하여 중복 제거해준 뒤 남은 요소들의 갯수를 구해주면 원하는 값을 출력받을 수 있다.

 

 

 

1. 모든 경우의 수 =>  이중 for 문으로 모든 값 확인.

 

2. 중복 제거 => Set 활용

 

 

 

 

 

 

정답

 

 

const input = require("fs").readFileSync("/dev/stdin").toString().trim();

const S = input;

function solution(S) {
  let result = [];
  for (let i = 0; i < S.length; i++) {
    let tmp = S[i];
    result.push(tmp);
    for (let j = i + 1; j < S.length; j++) {
      tmp += S[j];
      result.push(tmp);
    }
  }
  result = new Set(result);
  return [...result].length;
}

console.log(solution(S));