인프런 워밍업 클럽 3기 CS - [1주차] 자료구조와 알고리즘 미션

1번

여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다.

이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요.

• 학생의 식별자가 이름이라면 연결 리스트를 사용할 것 같습니다.

  • 각 반마다 인원 수가 다르기 때문에 크기가 고정되어서는 안 됩니다.

  • 이름이 중복될 수 있으므로 중복을 허용해야 합니다.

  • 데이터를 추가한 순서를 유지할 수 있습니다.

2번

여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다. 주문은 들어온 순서대로 처리됩니다. 이 때 여러분이라면 어떤 자료구조를 선택하실 건가요? 이유를 함께 적어주세요

• 큐를 사용할 것 같습니다.

  • 큐는 FIFO로, 데이터가 추가된 순서대로 꺼낼 수 있기 때문입니다.

3번

우리가 구현한 스택은 0번 인덱스, 즉 입구쪽으로 데이터가 삽입되고 나오는 구조입니다. 반대로 마지막 인덱스, 즉 출구쪽으로 데이터가 삽입되고 나오는 구조로 코드를 변경해주세요.

import { LinkedList } from './LinkedList.mjs';

class Stack {
	constructor() {
		this.list = new LinkedList();
	}
	
	push(data) {
		this.list.insertLast(data);
	}
	
	pop() {
		try {
			return this.list.deleteLast();
		} catch (e) {
			return null;
		}
	}
	
	peek() {
		if (isEmpty()) {
			return null;
		}
		
		return this.list.getNodeAt(this.list.count - 1);
	}
	
	isEmpty() {
		return (this.list.count == 0);
	}
}

export ( Stack }

4번

해시테이블의 성능은 해시 함수에 따라 달라집니다. 수업 시간에 등번호를 이용해 간단한 해시 함수를 만들어봤습니다. 이번엔 등번호가 아닌 이름을 이용해 데이터를 골고루 분산시키는 코드로 수정해주세요. 힌트: charCodeAt() 함수를 이용 예시: name1 = "이운재"; name1.charCodeAt(0); // 51060 이운재의 0번 인덱스 ‘이’의 유니코드 출력

hashFunction(name){
	let result = 0;
	
	for (let i = 0; i < name.length; i++) {
		result += name.charCodeAt(i);
	}

	return result % 10;
}