인프런 커뮤니티 질문&답변

수업 잘 듣고 있습니다. 풀이 보기 전에 작성한 코드인데 반례가 존재하는지 알 수 있을까요?

function solution(arr) {
	let answer = 0;

	arr.sort((a, b) => {
		if (a[0] === b[0]) {
			return a[1] - b[1];
		} else {
			return a[0] - b[0];
		}
	});
	for (let i = 0; i < arr.length - 1; i++) {
		let people = 1;
		let s = arr[i][0];
		let e = arr[i][1];

		for (let j = i + 1; j < arr.length; j++) {
			let ns = arr[j][0];

			if (ns >= s && ns < e) {
				people += 1;
			}
		}

		answer = Math.max(answer, people);
	}

	return answer;
}