[JS] 1316

let fs = require('fs');
let path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

let input = fs.readFileSync(path).toString().trim().split('\n');

function solve(input) {
  let count = Number(input[0]);
  let answer = count;
  for (let i = 1; i <= count; i++) {
    let noun = input[i];
    let left = noun[0];
    for (let j = 0; j < noun.length - 1; j++) {
      if (left.includes(noun[j + 1]) && noun[j] !== noun[j + 1]) {
        answer--;
        break;
      }
      left += noun[j + 1];
    }
  }
  return answer;
}

console.log(solve(input));

백준
참고

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');

const caseCount = Number(input[0]);
let countGroupWord = 0;

for (let i = 1; i <= caseCount; i++) {
  const word = input[i];
  const letter = [];
  let isGroupWord = true;

  for (let j = 0; j < word.length; j++) {
    if (letter.indexOf(word[j]) === -1) {
      letter.push(word[j]);
    } else {
      if (letter.indexOf(word[j]) !== letter.length - 1) {
        isGroupWord = false;
        break;
      }
    }
  }

  if (isGroupWord) {
    countGroupWord += 1;
  }
}

console.log(countGroupWord);

다른 풀이

python일 때는 풀었던 게 기억나는데, 이번엔 안풀려서 하루종일 고민하다가 구글링을 참고하여 풀었다.
대부분이 아래 '다른 풀이' 방식으로 배열을 만들어서 하는 방식으로 하는데 위의 풀이가 훨씬 깔끔한 것 같다.
문제에서 그룹단어 조건이 아닌 경우에 전체 case에서 한개씩 제외한다.
이 때 그룹단어가 아니기 위한 조건은 단어의 첫번째 알파벳을 left로 두고 점차 한칸씩 오른쪽의 알파벳을 더해가며 체크한다.
확실히 안풀리던 알고리즘을 이해하고 풀게 되면 기분이 넘나 상쾌하다.ㅋㅋㅋ