서욶댿� 댿�학원 컴퓨터공학�� 전공 시험 예상 문제, 서욶댿�학껓 컴퓨터공학부 전공 면접 입시 필기 구술 고사 예상 핵심 질문, 우수 답변, 관련 개념 요약 정리 모음, 자기소개서 작성 이후 전공 면접 준비, 석사 박사 석박사 통합 과정 합격 후기, 소프트웨어의 기초 (자료구조), 하드웨어의 기초, 이산수학, 선형대수, 컴퓨터시스템

1. 소프트웨어의 기초 (자료구조) 핵심 개념 25문제

1. 문제: Java에서 Linked List왿� Array List의 차이점을 설명하고, 각 자료구조가 적합한 상황을 제시하세요.
답��:
Linked List는 요소들이 노드 형태로 연결된 구조로, 요소의 삽입과 삭제가 빠릅니다. 반면 Array List는 요소들이 연속된 배열에 저장되며, 인덱스를 통한 빠른 접근이 가능합니다. Linked List는 요소의 빈번한 삽입 및 삭제가 필요한 경우에 적합하고, Array List는 요소의 빈도보다 접근 속도가 중요한 경우에 적합합니다.

관련 개념:
Linked List: 노드들이 포인터로 연결된 형태의 자료구조.
Array List: 크기가 동적으로 조정되는 배열 기반의 자료구조.
삽입/삭제 연산: 자료구조에서 요소를 추가하거나 제거하는 연산.
인덱스 접근: 배열 기반 자료구조에서 요소를 빠르게 접근하는 방법.

2. 문제: Java에서 Stack을 사용하여 문자열이 회문인지 확인하는 알고리즘을 구현하세요.
답��:
주어진 문자열을 Stack에 하나씩 넣고, Stack에서 하나씩 꺼내면서 원래 문자열과 비교합니다. 모든 문자가 일치하면 회문입니다. 이를 통해, 후입선출(LIFO) 특성을 활용하여 회문 여부를 확인할 수 있습니다.

관련 개념:
Stack: 후입선출(LIFO) 특성을 가지는 자료구조.
회문(Palindrome): 앞뒤로 읽어도 동일한 문자열.
Push/Pop 연산: Stack에서 요소를 추가하거나 제거하는 연산.

3. 문제: Java에서 Binary Search Tree왿� AVL Tree의 차이점을 설명하고, AVL Tree가 필요한 이유를 설명하세요.
답��:
Binary Search Tree(BST)는 왼쪽 자식 노드는 부모보다 작고, 오른쪽 자식 노드는 부모보다 큰 특성을 가집니다. AVL Tree는 BST의 특성을 유지하면서, 각 노드의 높이 차이가 1 이하로 유지되도록 자동으로 균형을 맞춥니다. AVL Tree는 삽입, 삭제 시 트리의 균형을 유지하여, 최악의 경우에도 검색 속도가 O(log n)임을 보장합니다.

...