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

정수영

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

9. 결혼식

안녕하세요!

작성

166

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

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;
}

javascript 코테 준비 같이 해요!

퀴즈

선택 정렬 알고리즘의 핵심 과정은 무엇일까요?

인접한 두 요소를 비교하여 순서가 맞지 않으면 교환합니다.

정렬되지 않은 부분에서 가장 작은 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

배열을 반으로 나누고 각 부분을 재귀적으로 정렬한 후 병합합니다.

하나의 요소를 정렬된 하위 배열의 올바른 위치에 삽입합니다.

답변 1