총 20개
-
[자료구조] 하나의 프로그램을 자료구조와 알고리즘으로 나누어 설명하시오2025.05.161. 자료구조 자료구조란 컴퓨터에서 자료를 정리하고 조직화하는 구조를 의미한다. 어떠한 자료를 정리할 때 자료에 따른 적절한 자료구조가 있다. 이 자료구조에는 그에 따른 알고리즘이 따라오기 마련이다. 2. 알고리즘 알고리즘이란 어떠한 문제를 해결하는 절차이다. 컴퓨터가 문제를 해결하는 방법을 장치가 이해할 수 있도록 언어로 정밀하게 기술한 것이다. 대부분의 컴퓨터 프로그램은 데이터를 처리하며 이들 자료는 자료구조를 사용해 표현하고 저장된다. 또한 여기에는 알고리즘이 필요하다. 3. 육면체 부피 계산 프로그램 width, length...2025.05.16
-
대구가톨릭대학교 파이썬프로그래밍기초 4주차 솔루션2025.05.031. 1차원 리스트 인덱싱 및 슬라이싱 1차원 리스트에 대한 인덱싱과 슬라이싱을 수행한 결과를 확인하고, 양수 인덱스와 음수 인덱스를 사용하여 동일한 출력 결과를 얻는 방법을 실습하였습니다. 2. 2차원 리스트 인덱싱 및 슬라이싱 2차원 리스트에 대한 인덱싱과 슬라이싱을 수행한 결과를 확인하고, 양수 인덱스와 음수 인덱스를 사용하여 동일한 출력 결과를 얻는 방법을 실습하였습니다. 3. 삼중 구조 리스트 인덱싱 삼중 구조 리스트에 대한 인덱싱을 수행한 결과를 확인하고, 양수 인덱스와 음수 인덱스를 사용하여 동일한 출력 결과를 얻는 방...2025.05.03
-
포인터 연산, 1차원 배열의 합과 평균, 행렬의 회전, a의b승의 계산 결과 및 갯수2025.01.161. 포인터 연산 포인터 변수를 선언하고 증가시키는 예제를 직접 코딩하여 포인터 연산의 원리를 이해한다. 포인터 변수의 값이 증가하기 전과 후의 변화를 확인할 수 있다. 2. 1차원 배열의 합과 평균 사용자로부터 10개의 정수를 입력받아 배열에 저장한 후, 배열 원소의 합과 평균을 계산하여 출력한다. for문과 cin, cout 함수를 활용하여 문제를 해결한다. 3. 행렬의 회전 3x3, 5x5, 7x7 크기의 2차원 배열에 1부터 차례대로 값을 넣고, 마지막 열부터 위에서 아래로 차례대로 출력하여 90도 회전된 행렬을 확인한다. ...2025.01.16
-
전위순회와 중위순회로 이진트리 구성하기2025.11.181. 이진트리(Binary Tree) 이진트리는 계층 구조를 가진 트리로, 각 노드가 최대 두 개의 자식 노드를 가지는 자료 구조입니다. 루트 노드를 중심으로 왼쪽 서브트리와 오른쪽 서브트리로 구성되며, 데이터 구조와 알고리즘 분야에서 중요한 개념입니다. 이진트리는 탐색, 정렬, 우선순위 큐 등 다양한 응용 분야에서 활용됩니다. 2. 전위순회(Preorder Traversal) 전위순회는 루트 노드를 먼저 방문한 후, 왼쪽 서브트리를 전위순회하고 오른쪽 서브트리를 전위순회하는 방식입니다. 주어진 예제에서 전위순회 결과는 A, B, ...2025.11.18
-
장원사이버 평생교육원 컴퓨터공학 토론 과제, 평균 9.7/10점, 전체 A+, (C언어1, 알고리즘, 운영체제)2025.01.231. C언어 함수 사용의 장점 C언어에서는 함수를 이용하여 프로그램을 작성하고 있습니다. 함수를 사용하지 않고 작성한 프로그램을 함수로 사용해서 작성했을때의 장점을 적절한 예시를 통하여 생각해 보세요. 숫자 배열의 평균을 구하는 프로그램을 구현한다고 가정하고 함수의 장점을 생각해 보고자 한다. 먼저 코드 재사용으로 중복을 줄일 수 있다. 평균을 구하고자 하는 배열이 하나면 상관없지만 여러 개일 경우 코드가 길어지게 된다. 하지만 평균을 구하는 과정을 함수로 작성하고, 구하고자 하는 배열을 매개변수로 넣어 함수를 호출하면 평균을 구하...2025.01.23
-
[한국방송통신대학교] 2021년도 2학기 컴퓨터과학 UNIX시스템 중간과제물 A+ (성적우수졸업)2025.01.251. 리눅스 계정 생성 리눅스를 설치하고 일반 사용자 계정을 생성한다. 계정 이름은 학번으로 하고 계정 설명은 한글 이름으로 하며 기본 셸은 bash로 한다. 해당 계정으로 로그인 한 후 터미널 창을 띄운다. /etc/passwd 파일에서 자신의 계정 정보를 가지는 1개 라인만을 터미널 창에 출력한다. 2. vi 편집기를 이용한 파일 생성 vi 편집기를 사용하여 '동해물과 백두산이 마르고 닳도록', '하느님이 보우하사 우리나라 만세', '무궁화 삼천리 화려 강산', '대한 사람 대한으로 길이 보전하세'의 내용으로 파일 'anthem...2025.01.25
-
[서강대 유기화학실험 A+ 레포트] Exp1.Distillation2025.01.221. 끓는점 액체의 증기압 값이 외부 압력과 동일해졌을 시의 끓는 온도를 boiling point, 즉 끓는점이라고 한다. 이때 액체 표면에서는 증발이, 내부에서는 기화로 인하여 기포가 발생하게 된다. 이와 같이 끓는점은 외부 압력에 의해 달라지기에 끓는점 즉 끓는 온도마다 외부 압력을 명시해주어야 한다. 온도 변화에 따라 액체 증기압을 나타낸 증기압력 곡선에서 외부 압력에 따른 끓는점을 파악할 수 있는데, 대기압인 1atm에서의 끓는점을 '기준 끓는점' 또는 '정상 끓는점'이라 한다. 2. 부분압력 Partial vapor pre...2025.01.22
-
c로 배우는 쉬운 자료구조 개정3판 7단원 연습문제2025.01.171. 선형 자료구조 선형 자료구조가 아닌 것은 트리입니다. 트리는 계층적 자료구조로 선형 자료구조와는 다릅니다. 2. 이진 트리 트리를 표현할 때 가장 적합한 자료구조는 이진 트리입니다. 이진 트리는 각 노드가 최대 2개의 자식 노드를 가지는 트리 구조입니다. 3. 트리의 노드 트리의 노드 중 차수가 0인 노드를 리프 노드라고 합니다. 리프 노드는 자식 노드가 없는 단말 노드입니다. 4. 트리의 차수 주어진 트리의 차수는 3입니다. 트리의 차수는 트리에서 가장 많은 자식 노드를 가진 노드의 자식 수를 의미합니다. 5. 트리의 터미널...2025.01.17
-
구구단 출력, 자릿수 합산, 별 출력, 약수의 합 출력, 우박수 나열 및 길이 출력 - 컴퓨터 개론, 문제 정의, 문제 해결 방법, 소스 코드, 결과 화면2025.01.161. 구구단 출력 문제 정의: 원하는 단을 입력해서 구구단을 출력한다. 문제 해결 방법: 원하는 단을 입력하고 1~9단까지 while함수를 사용하여 출력한다. 소스 코드: #include <stdio.h>int main(){int put, num;//입력하는 값과 9단을 선언scanf('%d', &put);num=1;//9단을 나타내는 값 초기화while(num<=9)//9단까지 곱해주기 위함{printf('%d x %d = %d ', put, num, put*num);//구구단 입력num++;//1~9단까지 증가}return 0;...2025.01.16
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
