알고리즘 · 자료구조
목록에서 원하는 값 찾기
알고리즘은 입력을 원하는 결과로 바꾸는 구체적인 절차입니다.
이럴 때 필요해요
목록을 처음부터 확인하는 간단한 탐색을 읽어 봅니다.
어떻게 동작하나요?
좌석 목록에서 A2가 있는지 찾는 방법도 알고리즘입니다. 먼저 입력이 무엇이고 어떤 결과를 돌려줘야 하는지 정합니다.
아래 함수는 배열의 처음부터 항목을 하나씩 확인합니다. 찾으면 true를 반환하고, 끝까지 없으면 false를 반환합니다. 값이 없을 때의 결과도 절차의 일부입니다.
목록이 커지면 확인할 항목 수가 늘어날 수 있습니다. 작은 예제로 정확성을 확인한 다음 시간 복잡도와 자료구조 선택을 배우면 비용을 구체적으로 이해할 수 있습니다.
코드 예제
동작을 설명하는 읽기 전용 예제입니다.
function contains(items, target) {
for (const item of items) {
if (item === target) return true;
}
return false;
}
console.log(contains(["A1", "A2"], "A2")); // true항목을 하나씩 확인하고 A2를 만나면 true를 반환합니다.
자주 헷갈리는 포인트
- 값이 없는 입력과 빈 배열도 고려합니다.
- 작은 입력에서 빨랐다는 사실로 모든 규모의 비용을 일반화하지 않습니다.
내 말로 설명해 보기
빈 배열을 전달하면 어떤 값이 반환될까요?
생각할 단서 예제의 값을 하나 바꿔 보고, 바뀌는 부분과 그대로인 부분을 구분해 보세요.
예시 답변 확인
설명에 들어갈 핵심
- 알고리즘은 입력을 원하는 결과로 바꾸는 구체적인 절차입니다.
- 항목을 하나씩 확인하고 A2를 만나면 true를 반환합니다.
예시 답변
반복할 항목이 없으므로 마지막 return false가 실행됩니다.
문장을 그대로 외우기보다 예제의 값과 실행 흐름을 떠올리며 설명해 보세요.