반응형

해시함수 2

컴퓨터시스템기사 실기 03 — 자료구조 II (그래프·인덱스·해싱)

컴퓨터시스템기사 실기 03 — 자료구조 II (그래프·인덱스·해싱)출제기준(실기) 4. 자료구조 활용 — 4-3 그래프 활용(그래프 구현·탐색), 4-4 인덱스와 해싱 활용2026 개편에서 새로 들어온 항목이라 기출 직접 출제는 적지만, 개념 + 짧은 계산 형태로 나올 수 있어요. 최단 거리 표와 해시 주소 계산을 손으로 풀어 보세요!이전 편(02편)에서는 스택·큐·트리·정렬·탐색을 정리했습니다.이번 편은 자료구조 항목의 나머지인 그래프, 인덱스, 해싱입니다.이번 편의 출제기준 위치코드세세항목4-3-1그래프를 구현할 수 있다4-3-2주어진 그래프를 탐색할 수 있다4-4-1주어진 자료에서 인덱스를 활용할 수 있다4-4-2주어진 자료에서 해시 함수를 활용할 수 있다실기 출제 포인트복원 기출 정리 파일에서 확..

컴퓨터시스템기사 필기 08 — 자료구조 활용 (스택·큐·트리·정렬·해싱)

컴퓨터시스템기사 필기 08 — 자료구조 활용 (스택·큐·트리·정렬·해싱)3과목 [3-1] 자료구조 활용 파트입니다.트리 순회, 정렬 시간복잡도, 해시 함수 종류는 매 회차 출제돼요.선형 자료구조스택 (Stack) ⭐⭐LIFO (Last In First Out) — 나중에 들어간 것이 먼저 나옴주요 연산: push — 데이터 삽입 (top 증가) pop — 데이터 삭제 (top 감소) peek — top 데이터 확인 (삭제 없음)활용: 함수 호출(복귀 주소), 후위표기법 연산, 괄호 검사 스택 push/pop 추론:push 순서: A, B, Cpop 순서: C, B, A 큐 (Queue) ⭐FIFO (First In First Out) — 먼저 들어간 것이 먼저 나옴주요 연산: enqueue —..

반응형
개인정보처리방침  |  블로그 소개