총 169개
-
하나의 프로그램을 자료구조와 알고리즘으로 나누어 설명하시오2025.05.031. 프로그램 구성 프로그램은 자료구조와 알고리즘의 조합이다. 알고리즘을 표현할 때 자연어로 표현하거나 흐름도를 사용할 수 있다. 또한 유사코드를 이용하여 프로그램 구현 시 핵심적인 내용에 집중할 수 있다. 자료구조 중 스택 자료구조에 익숙하지 않은 경우 큐 방식으로 상상하는 경우가 많은데, 이를 극복하기 위해 역량을 키워나가야 한다. 2. 물건 구매 후 거스름돈 내어주는 프로그램 이 프로그램은 물건의 가격과 고객이 지불한 금액을 입력받아 거스름돈을 계산하여 출력하는 프로그램이다. 자료구조로는 가격, 지불 금액, 거스름돈의 각 화폐...2025.05.03
-
[만점]A를 크기 n x n의 정사각형 행렬이라고 하자. 다음 프로그램의 예상되는 출력이 무엇인지 설명하시오.2025.01.131. 행렬 A 주어진 프로그램은 n x n 크기의 정사각형 행렬 A의 요소를 변환하는 것입니다. 첫 번째 단계에서는 각 요소에 상수 C를 더합니다. 두 번째 단계에서는 각 요소를 대칭 위치의 요소와 바꿉니다. 마지막 단계에서는 다시 상수 C를 빼서 원래 값으로 되돌립니다. 따라서 최종 출력은 원래의 행렬 A가 됩니다. 1. 행렬 A 행렬 A는 선형대수학에서 매우 중요한 개념입니다. 행렬 A는 선형 변환을 나타내는 수학적 객체로, 벡터 공간 간의 관계를 표현합니다. 행렬 A의 성질과 특성을 이해하는 것은 선형대수학을 이해하는 데 필수...2025.01.13
-
알고리즘이란 무엇인지 본인의 의견과 알고리즘의 활용에 대해서 논하시오2025.05.111. 알고리즘의 개념 알고리즘은 주어진 문제를 해결하기 위한 단계적인 절차나 명령어들의 집합입니다. 알고리즘은 입력, 출력, 연산과정, 제약조건 등을 명확히 정의하여 문제 해결을 단순화하고 효율적으로 수행할 수 있도록 도와줍니다. 알고리즘은 정확성, 유한성, 효율성 등의 특징을 가지고 있습니다. 2. 알고리즘 활용 사례 알고리즘은 다양한 분야에서 활용되고 있습니다. 컴퓨터 과학 분야에서는 데이터 처리, 그래프 이론, 암호화, 인공지능 등에 사용됩니다. 금융 분야에서는 주식 거래 알고리즘, 의료 분야에서는 진단 알고리즘, 교통 분야에...2025.05.11
-
건국대학교 객체지향프로그래밍_13주차_랩실습보고서2025.05.011. 객체지향프로그래밍 이 보고서는 건국대학교 객체지향프로그래밍 수업의 13주차 랩실습 내용을 다루고 있습니다. 주요 내용은 스택을 활용한 후위 표현식 계산 알고리즘 구현입니다. 보고서에는 관련 소스코드와 실행 결과가 포함되어 있습니다. 2. 스택 이 보고서에서는 스택 자료구조를 활용하여 후위 표현식을 계산하는 알고리즘을 구현하고 있습니다. 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고 처리하는 자료구조로, 수식 계산과 같은 문제 해결에 유용하게 사용됩니다. 3. 후위 표현식 후위 표현식은 연산자가 피연산자 뒤에 오는 수식 ...2025.05.01
-
전위순회와 중위순회 결과를 이진트리로 나타내시오2025.01.171. 이진트리 순회 이진트리의 순회란 트리의 각 노드를 특정한 순서에 따라 방문하는 방법을 의미한다. 이진트리의 순회 방법에는 전위 순회, 중위 순회, 후위 순회가 있다. 이는 루트와 왼쪽 서브트리, 오른쪽 서브 트리 중에서 루트를 언제 방문하느냐에 따라 구분된다. 이들 순회 방법은 이진트리의 노드들을 다양한 순서로 방문함으로써 트리구조를 분석하고, 데이터를 처리하는 데 유용하다. 2. 전위 순회와 중위 순회 전위 순회는 루트노드 왼쪽 서브트리 오른쪽 서브트리 순으로, 중위 순회는 왼쪽 서브트리 루트노드 오른쪽 서브트리 순으로 방문...2025.01.17
-
C언어 1 - 재귀함수와 포인터의 개념 및 활용2025.01.151. 재귀함수 재귀함수는 함수가 자기 자신을 호출하여 문제를 해결하는 기법입니다. 이 기법은 큰 문제를 작은 문제로 나누어 해결할 수 있게 해주며, 특히 반복적이고 계층적인 구조의 문제를 해결하는 데 유용합니다. 재귀함수를 사용할 때는 기본 조건(base case)과 재귀 조건(recursive case)을 명확히 정의해야 합니다. 재귀함수의 대표적인 사용 사례로는 팩토리얼 계산, 피보나치 수열 계산, 트리 탐색 등이 있습니다. 2. 포인터 포인터는 다른 변수의 메모리 주소를 저장하는 변수로, 간접적으로 변수에 접근하고 조작할 수 ...2025.01.15
-
재귀적 성질과 재귀적 알고리즘의 특징2025.01.281. 재귀적 알고리즘의 개념 재귀적 알고리즘은 자기 자신을 반복적으로 호출하여 문제를 해결하는 알고리즘을 말한다. 이는 기본적으로 하나의 큰 문제를 여러 개의 작은 문제로 나누고, 이 작은 문제들을 해결하면서 최종적인 답을 도출하는 구조를 가진다. 재귀 알고리즘의 기본 구조는 기저 조건(Base case)과 재귀 단계(Recursive step)로 구성된다. 2. 재귀적 알고리즘과 비재귀적 알고리즘의 차이점 재귀적 알고리즘은 문제를 직관적이고 간결하게 표현할 수 있지만, 재귀 호출이 반복되면서 스택 메모리를 사용하므로 문제의 크기가...2025.01.28
-
파이썬 / 생활융합코딩 성적 출력 프로그램2025.05.091. 파이썬 파이썬은 인기 있는 프로그래밍 언어로, 다양한 분야에서 사용되고 있습니다. 이 프로그램은 파이썬을 사용하여 성적 데이터를 처리하고 출력하는 기능을 구현하고 있습니다. 파이썬의 기본 문법과 파일 입출력, 조건문, 함수 등의 개념이 활용되었습니다. 2. 성적 처리 이 프로그램은 입력 파일에서 학생들의 성적 데이터를 읽어와 평균 점수와 학점을 계산하여 출력하는 기능을 제공합니다. 평균 점수 계산 및 학점 등급 부여 로직이 구현되어 있습니다. 3. 파일 입출력 이 프로그램은 입력 파일 'input.txt'에서 성적 데이터를 읽...2025.05.09
-
슈퍼 마리오 - 인공지능은 어떻게 게임을 할까?2025.05.081. 데이터 기반 학습 인공지능은 슈퍼 마리오 게임 플레이 데이터를 사용하여 게임의 규칙과 패턴을 학습합니다. 이를 통해 어떤 상황에서 점프를 해야 하는지, 어떤 적과의 접촉을 피해야 하는지 등을 학습하게 됩니다. 2. 강화 학습 인공지능은 게임 플레이를 통해 보상과 벌점을 받고, 이를 통해 자동으로 학습하게 됩니다. 예를 들어 도착 지점에 도달하면 보상을 받고, 적에게 맞으면 벌점을 받는 식으로 학습하면서 게임을 플레이합니다. 3. 신경망과 패턴 인식 인공지능은 신경망 모델을 사용하여 게임 화면의 정보를 분석하고, 적의 위치, 장...2025.05.08
-
알고리즘_혁신의 종류에 대하여 구체적으로 설명하시오2025.01.271. 그리디 알고리즘의 최적화 결과 그리디 알고리즘은 최적해를 구하기 위해 활용하는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때 '탐욕'이란 뜻처럼 가장 최적의 해만을 선택하는 과정으로 최종적인 해답에 도달한다. 거스름돈 문제는 그리디 알고리즘이 최적화 알고리즘이 될 수 있는 사례로, 가장 큰 화폐 단위 동전부터 선택해 거슬러 주는 방식으로 최소 동전 개수를 구할 수 있다. 2. 그리디 알고리즘의 비최적화 결과 그리디 알고리즘이 최적화 알고리즘이 되지 못하는 사례로 도둑의 가방 문제를 들 수 있다. 가방에 담을 수 있는...2025.01.27
3 / 17
