🎁[속보] 인프런 내 깜짝 선물 출현 중🎁

인프런 워밍업 클럽 스터디 3기 - CS 전공지식(자료구조 & 알고리즘) <첫째 주 미션>

인프런 워밍업 클럽 스터디 3기 - CS 전공지식(자료구조 & 알고리즘) <첫째 주 미션>

1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요.

저라면 해시 테이블(Hash Table)을 사용하겠습니다. 교실의 학생들은 번호가 있기 때문에 해당 번호를 키로 빠르게 삽입/탐색/삭제가 모두 가능하기 때문입니다. 아래는 직접 구현해 본 코드입니다. image


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

기본적으로는 FIFO로 작동하는 큐(Queue)가 적절할 것 같습니다. 하지만 중간에 주문이 취소되거나 고객이 배달 요청 시간을 늦춰달라는 등 현실에는 여러 변수가 있을 수 있으므로 이중 연결 리스트(Doubly Linked List)를 활용해 변수에 빠르게 대처할 수 있을 것 같습니다.


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


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

 image

댓글을 작성해보세요.


채널톡 아이콘