총 132개
-
인하대 데이터구조 5주차 Homework02 infix, postfix2025.05.031. 데이터 구조 이 프레젠테이션은 인하대학교 데이터 구조 수업의 5주차 과제인 infix와 postfix 변환에 대해 다루고 있습니다. 문제 정의, 알고리즘, 코드 설명 등을 통해 infix 수식을 postfix 수식으로 변환하는 방법을 설명하고 있습니다. 스택의 역할이 중요하며, 예외 처리도 포함되어 있습니다. 1. 데이터 구조 데이터 구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법입니다. 데이터 구조는 데이터의 특성과 사용 목적에 따라 다양한 형태로 구현될 수 있습니다. 예를 들어 배열, 연결 리스트, 스택, 큐, 트리...2025.05.03
-
원형 큐에 존재하는 요소의 반환하는 연산 get-count를 코딩하시오2025.01.121. 원형 큐의 구조와 동작 원리 원형 큐는 선형 큐와 달리 엔드 연결된 원형 데이터 구조입니다. 큐 요소는 주기적으로 저장되며 큐의 전면과 후면을 나타내는 포인터를 사용하여 관리됩니다. 원형 큐는 크기가 고정되어 있기 때문에 큐가 가득 차면 새로운 요소를 추가할 수 없습니다. 따라서 큐의 전면 및 후면 포인터는 원형이며 요소를 추가하거나 삭제함으로써 기능합니다. 2. get-count 연산의 구현 get-count 함수는 원형 큐에 저장된 요소의 수를 반환합니다. 이 작업은 큐의 앞과 뒤를 가리키는 포인터를 사용하여 항목을 건너 ...2025.01.12
-
인하대 데이터구조 3주차 Homework01 하노이의 탑2025.05.031. 하노이의 탑 하노이의 탑은 재귀적으로 구현할 수 있는 문제로, 입력 n에 대해 2^n - 1번의 이동이 필요합니다. 이 문제에서는 재귀 함수를 사용하여 하노이의 탑을 구현하고, 시간 복잡도와 공간 복잡도를 분석했습니다. 64개의 원판이 있는 경우 약 1.844674407 x 10^19번의 이동이 필요합니다. 1. 하노이의 탑 하노이의 탑은 고대 수학 퍼즐로, 세 개의 기둥과 n개의 원판으로 구성되어 있습니다. 이 퍼즐의 목표는 모든 원판을 한 기둥에서 다른 기둥으로 옮기는 것입니다. 이 과정에서 큰 원판이 작은 원판 위에 놓이...2025.05.03
-
고등학교 정보 평가계획서2025.01.161. 정보 사회와 정보 과학 정보 사회에서 정보 과학의 지식과 기술이 활용되는 분야를 탐색하고 영향력을 평가한다. 정보 과학 분야의 직업과 진로를 탐색한다. 2. 정보 윤리 정보 보호 제도 및 방법에 따라 올바르게 정보를 공유하는 방법을 실천한다. 정보 보안의 필요성을 이해하고 암호 설정, 접근 권한 관리 등 정보 보안을 실천한다. 소프트웨어 저작권 보호 제도 및 방법을 알고 올바르게 활용한다. 사이버 공간에서 발생하는 사회적 문제를 예방하기 위한 제도를 이해하고 사이버 윤리를 실천한다. 3. 자료와 정보의 표현 동일한 정보가 다양...2025.01.16
-
생활 속의 스마트 IT 만점 알고리즘 과제2025.01.161. 커피 자판기 알고리즘 이 프레젠테이션은 커피 자판기의 기본적인 작동 원리를 설명하고 있습니다. 사용자가 돈을 넣으면 자판기는 커피 종류를 선택할 수 있게 하고, 돈이 충분한 경우 커피 금액을 차감하여 커피를 제공합니다. 만약 돈이 부족하면 잔액을 환불하고 종료합니다. 이러한 단순한 알고리즘을 통해 커피 자판기의 기본적인 기능이 구현됩니다. 1. 커피 자판기 알고리즘 커피 자판기 알고리즘은 사용자의 편의성과 효율성을 높이기 위해 매우 중요한 요소입니다. 이 알고리즘은 사용자의 선호도, 재고 관리, 결제 처리 등 다양한 요소를 고...2025.01.16
-
수식을 표현하는 3가지 방법 중에서 후위 표현식으로 표현하는 이유2025.01.031. 자료구조 자료구조는 데이터를 저장하고 관리하는데, 메모리의 용량을 절약시켜줘서 효율적으로 사용하게 하고 정해진 규칙에 따라 실행하게 되어 시간을 단축할 수 있다. 특히, 복잡한 자료를 규칙을 이용하여 핵심적인 부분만 간단하게 표현하는 추상화 작업을 거치면서 설계하면 훨씬 단순하게 표현할 수 있고 다양한 프로그램에서 동작을 할 수 있도록 설계하기 때문에 재사용이 가능하다. 2. 수식 표현 방법 자료구조에서 수식을 표현한다는 것은 이항 연산을 표현하는 것으로써, 연산자와 피연산자의 위치를 3가지 수식 표현 식으로 나타내는 것을 의...2025.01.03
-
C프로그래밍 출석 만점 과제2025.01.251. C 프로그래밍 C 프로그래밍은 컴퓨터 프로그래밍의 기본이 되는 언어로, 다양한 분야에서 널리 사용되고 있습니다. 이 과제는 C 프로그래밍 수업에서 다룬 주요 개념과 실습 문제들을 다루고 있습니다. 과제 내용에는 C 프로그래밍의 기본 문법, 변수와 데이터 타입, 제어문, 함수 등 핵심 주제들이 포함되어 있습니다. 1. C 프로그래밍 C 프로그래밍은 시스템 프로그래밍 언어로 널리 사용되는 언어입니다. C는 1970년대 초반에 개발되었지만, 여전히 운영 체제, 임베디드 시스템, 게임 엔진 등 다양한 분야에서 활용되고 있습니다. C의...2025.01.25
-
[건국대학교 컴퓨터프로그래밍2 A+][2024 Ver] 과제42025.01.201. 구조체 과제(4)에서는 구조체 rect를 정의하고, 이를 원소로 가지는 배열 shapes를 선언 및 초기화합니다. 이후 for문을 통해 shapes 배열의 각 원소에 대해 calc_area 함수를 실행하여 면적을 계산하고 출력합니다. 2. 포인터 2번 문제에서는 int형 변수 x, y의 값을 swap 함수를 통해 교환합니다. swap 함수는 int형 포인터 변수 px, py를 매개변수로 받아 간접 참조를 통해 값을 교환합니다. 3번 문제에서는 레퍼런스를 사용하여 동일한 기능을 구현합니다. 3. qsort 4번 문제에서는 qso...2025.01.20
-
c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제2025.01.171. 그래프 그래프에 관한 설명 중 옳은 문장은 2개입니다. 무방향 그래프를 인접 행렬로 표현하면 항상 대칭인 행렬이 되며, 무방향 그래프에서 모든 정점의 차수를 더하면 간선 수와 같습니다. 정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이며, 정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)입니다. 인접행렬로 표현된 그래프에서 너비 우선 탐색의 수행 시간은 O(v^2)입니다. 2. 그래프 표현 그래프는 정점 집합 V와 간선 집합 E로 이루어집니다. 정점이 a,b,c 세 개 존재하고 간선...2025.01.17
-
고등학교 고퀄리티 영어 보고서 -우버의 알고리즘과 긱워커들2025.05.091. 알고리즘 알고리즘은 문제를 해결하거나 계산을 수행하는 절차입니다. 우버의 알고리즘은 운전자와 승객을 효율적으로 매칭하고, 동적 가격 책정 시스템을 통해 수요와 공급에 따라 가격을 조정합니다. 이러한 알고리즘 기반 시스템은 우버가 경쟁업체를 앞서나가는 데 기여했지만, 운전자들이 휴식 시간을 포기하고 공휴일에 일하게 만드는 부작용도 있습니다. 2. 긱 경제 긱 경제는 단기 계약직 또는 프리랜서 근로자가 주를 이루는 경제 모델입니다. 우버는 이러한 긱 경제를 활용하고 있는데, 알고리즘 기반 시스템으로 인해 운전자들이 자신의 시간을 ...2025.05.09
2 / 14
