본문 바로가기
728x90

프로그래밍6

[알고리즘] 그래프: 이해와 활용하는 자료구조 그래프는 현대의 정보 시대에서 다양한 분야에서 활발히 사용되는 중요한 자료구조입니다. 이 글에서는 그래프의 기본 개념과 그래프를 활용하는 방법에 대해 알아보겠습니다. 또한, 이를 통해 다양한 분야에서 그래프가 어떻게 활용되는지에 대해 살펴보겠습니다.그래프의 기본 개념그래프는 노드(정점)와 간선(엣지)으로 이루어진 자료구조입니다. 이 노드들은 서로 연결되어 있으며, 이 연결 관계가 그래프의 핵심입니다. 무방향 그래프는 간선에 방향이 없는 경우이며, 양쪽으로 이동할 수 있습니다. 반면에 유향 그래프는 간선에 방향이 있는 경우로, 한 방향으로만 이동할 수 있습니다.Adjacency정점을 연결하는 모서리가 있는 경우 정점이 다른정점과 인접하다고 함Path(경로)정점 A에서 정점 B로 이동할 수 있는 일련의 가장.. 2024. 5. 7.
[알고리즘] 트라이(Trie) 자료구조: 문자열 검색의 효율적인 해결책 문자열 검색은 컴퓨터 과학에서 중요한 문제 중 하나입니다. 특히, 대용량의 텍스트 데이터베이스나 자연어 처리 시스템에서 문자열을 효율적으로 찾아야 할 때 매우 중요한 역할을 합니다. 이를 위해 다양한 자료구조가 고안되었는데, 그 중에서도 트라이(Trie)는 문자열 검색을 위한 효율적인 해결책으로 널리 사용되고 있습니다. 이번 글에서는 트라이의 원리와 구현, 그리고 실제 응용 사례에 대해 알아보겠습니다.트라이(Trie)란?트라이는 검색 트리의 일종으로, 일련의 문자열을 저장하고 탐색하는 데 사용됩니다. 트라이는 각 문자열을 공통된 접두사(prefix)를 기준으로 묶어서 트리 구조로 나타냅니다. 이를 통해 문자열의 검색이 매우 빠르게 이루어지며, 시간 복잡도는 입력 문자열의 길이에 선형적으로 비례합니다. 즉.. 2024. 5. 5.
정보처리기사 실기 2020년 2회 : 웹개발 애자일 소프트웨어디자인패턴 1. 다음 보기는 네트워크 인프라 서비스 관리 실무와 관련된 사례이다. 괄호안에 들어갈 가장 적합한 용어를 한글 또는 영문으로 쓰시오. 귀하는 IT회사의 보안관제실에서 근무하고 있다. 정보시스템 운영 중 자연재해나 시스템 장애 등의 이유로 대고객 서비스가 불가능한 경우가 종종 발생한다. 이를 대비하여 백업 및 복구 솔루션을 도입하고자 한다. 백업 및 복구 솔루션은 ( )와 복구 목표 시점(RPO) 기준을 충족할 수 있는 제품으로 선정해야 한다. ( )는 “비상사태 또는 업무중단 시점으로부터 업무가 복구되어 다시 정상가동 될 때까지의 시간” 을 의미하고 복구 목표 시점(RPO)는 "업무 중단 시 각 업무에 필요한 데이터를 여러 백업 수단을 이용하여 복구할 수 있는 기준점"을 의미한다. 목표 복구 시간(RT.. 2024. 3. 28.
정보처리기사 실기 2020년 4회 : 네트워크 프로토콜, 소프트웨어 개발, 데이터베이스 관리, 암호화 기술, 컴퓨터 프로그래밍 1. 현재 IPv4의 확장형으로 IPv4가 가지고 있는 주소 고갈, 보안성, 이동성 지원 등의 문제점을 해결하기 위해서 개발된 128비트 주소체계를 갖는 차세대 인터넷 프로콜은 무엇인가? IPv6 2. 목적에 따른 디자인 패턴의 유형에는 생성(Creational) 패턴, 구조(Structural) 패턴, ( 괄호 ) 패턴이 있다. 괄호에 들어갈 알맞은 패턴 유형을 쓰시오. 행위(Behavioral) 3. 다음은 어떤 UML 다이어그램에 관한 예시이다. 어떤 종류의 다이어그램인가? 패키지 다이어그램 4. 데이터베이스의 회복(Recovery) 기법 중 Rollback 시 Redo, Undo가 모두 실행되는 트랜잭션 처리법으로 트랜잭션 수행 중 갱신 결과를 바로 DB에 반영하는 기법은 무엇인가? 즉시갱신 회복.. 2024. 3. 24.
정보처리기사 실기 2021년 2회: 핵심 개념 정리 및 예시 문제 풀이 1. 네트워크 장치를 필요로하지 않고 네트워크 토폴로지가 동적으로 변화되는 특징이 있으며 응용 분야로는 긴급 구조, 긴급 회의, 전쟁터에서의 군사 네트워크에 활용되는 네트워크는? ad-hoc Network 2. 다음에서 설명하는 개념을 쓰시오. (1) 사람의 감정이나 경험을 나타내는 개념 (2) 사용자 인터페이스. 예로는 CLI이 있다. 1) UX 2) UI 3. 트랜잭션의 특징 중, 원자성(Atomicity)에 대해 약술하시오. 모두 반영되거나 반영되지 않아야하는 특성 4. 다음은 제 ( ) 정규형으로 부분 함수적 종속성 제거하여 완전 함수적 종속을 만족하는 정규형이다. 괄호안에 들어갈 답안을 쓰시오. [수강강의 테이블] 학생번호강좌이름강의실성적 501 데이터베이스 공학관 110 3.5 401 데이터베.. 2024. 3. 20.
파이썬에서의 집합(Set) 이해하기 안녕하세요, 파이썬의 집합(Set)에 대해 알아보는 시간을 가졌습니다. 집합은 파이썬의 자료형 중 하나로, 중복된 값이 없고 순서가 없는 항목들의 모임을 나타냅니다. 이는 수학 시간에 배운 집합과 유사한 특성을 가지고 있습니다. 이제 함께 집합의 중요성과 활용 방법에 대해 좀 더 자세히 알아보겠습니다. 우선, 왜 집합을 사용할까요? 집합은 데이터의 중복을 제거하거나, 두 데이터 집합 간의 관계를 파악할 때 유용합니다. 예를 들어, 두 목록 간의 공통 항목을 찾거나, 한 목록에서 다른 목록의 항목을 제거하는 등의 작업을 효율적으로 수행할 수 있습니다. # 두 개의 집합 생성 set_A = {1, 2, 3} set_B = {1, 2, 3, 4, 5} # set_A가 set_B의 부분집합인지 확인 result.. 2023. 12. 20.
728x90