[프로그래머스 Lv.2] 영어 끝말잇기 JavaScript 풀이

코딩테스트 연습 - 영어 끝말잇기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

	const solution = (n, words) => {
	const notfailed = [0, 0];
	const set = new Set();
	for (let i = 0; i < words.length; i++) {
	const word = words[i];
	const identifiedPerson = (i % n) + 1;
	const gameTurn = Math.ceil((i + 1) / n);
	if (i > 0 && words[i - 1].slice(-1) !== words[i][0]) {
	return [identifiedPerson, gameTurn];
	}
	if (!set.has(word)) {
	set.add(word);
	} else {
	return [identifiedPerson, gameTurn];
	}
	}
	return notfailed;
	};

view raw 영어 끝말잇기.js hosted with ❤ by GitHub

HashSet 사용

시간 복잡도 O(n)

 

설명)

1. && 연산자는 순서대로 판별하기 때문에 if 문 내 i > 0 조건이 뒤로 배치된다면 오류남

2. string 마지막 글자 가져오는 법) 총 길이 - 1 인덱스로 가져오거나 아니면 slice(-1) 로 가져올 수 있음

3. 조건 대로 분기점 처리 잘 해주면 됨

4. 문제에서 원하는 답을 계산하는 간단한 규칙 알면 됨