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

영욱 5개월 전

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

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

학생의 정보는 보통 학번,이름,반,성적 등이 저장 될텐데 해당 정보들은 해시테이블을 활용하면 좋을거 같습니다.

반에서 학번은 중복되는 경우는 없기때문에 학번을 키(key)값으로 저장하여 빠른 탐색이 가능하게 할거같습니다.

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

주문은 항상 먼저 들어온 주문을 처리해야해 FIFO(First in First Out)성질을 가져 큐(Queue)를 활용하는에 맞습니다.

큐는 선입선출 방식의 알고리즘을 가져 먼저 들어온 데이터의 정보는 가장 먼저 나와야 합니다.

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

class Stack{
    constructor(){
        this.list = new LinkedList();
    }

    push(data){ 
        this.list.insertAt(this.list.count, data); // 현재 count의 인덱스에 해당 데이터를 삽입
    }

    pop(){ 
        try{ 
            return this.list.deleteLast(); // 마지막 인덱스를 삭제
        }catch{
            return null;
        }
    }

해시테이블의 성능은 해시 함수에 따라 달라집니다. 수업 시간에 등번호를 이용해 간단한 해시 함수를 만들어봤습니다. 이번엔 등번호가 아닌 이름을 이용해 데이터를 골고루 분산시키는 코드로 수정해주세요.

힌트: charCodeAt() 함수를 이용 예시: name1 = "이운재"; name1.charCodeAt(0); // 51060 이운재의 0번 인덱스 ‘이’의 유니코드 출력

    hashFunction(name){ 
        return name.charCodeAt(0) % 10; 
    }