[개발일지] - 929

(1).백준 20528번 끝말잇기는 펠린드롬 문자열로 끝말잇기를 랜덤 배열로 아무거나 잡아서 할 수 있는지 물었는데

배치를 어떻게 해야 할까? 생각하며 앞, 뒤 카운팅을 따로 더해서 합해야 하나 여러 고민을 잠깐 했는데

앞과 뒤가 당연히 같을 수밖에 없는 펠린드롬 문자라 한글자나 다름없고

결국 한글자면 모두 같은 시작점이어야 끝말잇기가 된다는 사실을 알게 되서

맨 앞 한글자만 남긴 배열로 변환해준 다음 filter로 모두 같은 개수와 그냥 배열 개수가 같을 경우 1

아닌 경우 요구치인 0을 출력하는 방식으로 처리했다.

 

const input = `3
pqqp pqpqp pbbbp`.split('\n')[1].split(' ').map(el => el[0])

console.log(input.filter(el => el == input[0]).length == input.length ? 1 : 0)