총 91개
-
방통대 알고리즘 출석과제물2025.01.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해2025.05.091. 선택 정렬 선택 정렬은 현재 위치에 들어가는 값을 이름에 따라 정렬하는 것으로, 현재 위치에 저장된 값의 크기가 작은지 큰지에 따라 최소 선택 정렬과 최대 선택 정렬로 나뉩니다. 최소 선택 정렬은 오름차순으로, 최대 선택 정렬은 내림차순으로 정렬됩니다. 기본 논리는 정렬되지 않은 인덱스의 맨 앞에서 시작하여 이를 포함한 정렬된 값 중 가장 작은 값을 찾는 것이고 정렬되지 않은 인덱스의 맨 앞은 정렬의 시작 위치가어야 하며 가장 작은 값을 찾으면 현재 인덱스의 값으로 대체해야 합니다. 2. 버블 정렬 버블 정렬은 매회 연속 2개...2025.05.09
-
숫자 배열 규칙 찾기 문제 292025.01.161. 등차수열 등차수열은 각 항의 차이가 일정한 수열입니다. 이 문제에서는 등차수열의 규칙을 찾아 다음 항을 구하는 문제가 포함되어 있습니다. 2. 팩토리얼 수열 팩토리얼 수열은 각 항이 이전 항의 팩토리얼 값인 수열입니다. 이 문제에서는 팩토리얼 수열의 규칙을 찾아 다음 항을 구하는 문제가 포함되어 있습니다. 3. 제곱수 수열 제곱수 수열은 각 항이 이전 항의 제곱인 수열입니다. 이 문제에서는 제곱수 수열의 규칙을 찾아 다음 항을 구하는 문제가 포함되어 있습니다. 4. 피보나치 수열 피보나치 수열은 각 항이 이전 두 항의 합인 수...2025.01.16
-
오일러의 수 출력, 완전수 나열 및 개수 출력, 친화수 나열 및 개수 출력, 생일을 활용한 바이오리듬 - 컴퓨터 개론, 문제 정의, 문제 해결 방법, 소스 코드, 결과 화면2025.01.161. 오일러의 수 출력 오일러의 수 출력 프로그램은 어떤 정수를 자연로그의 밑수로 사용하여 오일러의 수의 근사치를 구하는 것입니다. 문제 해결 방법으로는 팩토리얼의 값을 구하는 함수를 재귀함수로 나타내고, 메인 함수에서 for문을 이용해 팩토리얼을 구하는 함수로 오일러의 수를 출력합니다. 2. 완전수 나열 및 개수 출력 완전수 나열 및 개수 출력 프로그램은 입력받은 두 정수 사이의 완전수가 무엇인지, 몇개인지를 출력합니다. 문제 해결 방법으로는 입력받은 두 정수 사이의 범위를 for문으로 나타내고, 완전수의 정의에 따라 for문을 ...2025.01.16
-
발열 정의 및 종류2025.05.051. 발열의 정의 발열은 오전에 37.2도 이상, 오후에 37.7도 이상으로 정의됩니다. 직장을 통한 체온 측정의 경우 0.4도 더 높게 정의합니다. 정상적인 체온의 일주기 변화의 폭은 0.5∼1.0도로 간주합니다. 2. 발열의 종류 발열의 종류에는 간헐열, 장열, 재귀열, 지속열 등이 있습니다. 또한 상대적 서맥, 고체온 등의 특징도 있습니다. 불명열은 38.3도 이상의 발열이 3주 이상 지속되고 원인을 밝힐 수 없는 경우를 말합니다. 3. 발열의 원인 발열의 원인으로는 감염, 암, 염증성 질환 등이 있습니다. 감염의 경우 세균성...2025.05.05
-
숫자 배열 규칙 찾기 문제 22025.01.161. 등차수열 등차수열은 각 항의 차이가 일정한 수열입니다. 이 문제에서는 등차수열의 규칙을 찾아 다음 항을 구해야 합니다. 2. 제곱수 수열 제곱수 수열은 각 항이 제곱수인 수열입니다. 이 문제에서는 제곱수 수열의 규칙을 찾아 다음 항을 구해야 합니다. 3. 팩토리얼 수열 팩토리얼 수열은 각 항이 팩토리얼 값인 수열입니다. 이 문제에서는 팩토리얼 수열의 규칙을 찾아 다음 항을 구해야 합니다. 4. 피보나치 수열 피보나치 수열은 각 항이 이전 두 항의 합인 수열입니다. 이 문제에서는 피보나치 수열의 규칙을 찾아 다음 항을 구해야 합...2025.01.16
-
한국어 동사와 형용사의 차이점2025.01.061. 동사의 특성과 분류 동사는 의미 범위에 따라 넓은 의미에서는 형용사를 포함하며, 좁은 의미에서는 형용사와 구별된다. 동사는 형태론적으로 현재시제 선어말어미 '-는-/ -ㄴ-'과 현재시제 관형사형 어미 '-는'을 자유롭게 결합할 수 있고, 현재진행형 '-고 있다'의 결합도 자유롭다. 또한 명령형, 청유형, 연결어미 등과 결합할 수 있다. 통사론적으로는 목적어 유무에 따라 타동사와 자동사로 나뉘며, 피동사, 사동사, 본동사, 보조동사 등으로 세분화된다. 의미론적으로는 이동동사, 심리동사, 수행동사, 단언동사, 대칭동사, 수혜동사,...2025.01.06
-
종속절로 이어진 문장과 부사절로 안긴 문장의 차이점에 대해서 설명하시오2025.01.201. 이어진 문장 홑문장과 홑문장이 대등하게 또는 종속적으로 연결된 문장이다. 종속적으로 이어진 문장과 대등하게 이어진 문장이 있다. 종속적 연결어미에 의해서 이어져 원인, 조건, 의도, 결과, 양보 등의 의미를 나타내며, 대등적 연결어미에 의해서 이어져 나열, 대조, 선택 등의 의미를 나타낸다. 2. 안은 문장과 안긴 문장 안은문장은 홑문장을 문장 성분으로 포함하는 겉의 전체 문장이고, 안긴문장은 한 문장이 절의 형태로 바뀌어서 전체문장 즉 안은문장 속에 포함되는 문장이다. 명사절, 서술절, 관형절, 부사절, 인용절로 안긴 문장이...2025.01.20
-
컴퓨터 그래픽스 정이십면체 구현 및 이벤트 기능2025.11.141. 정이십면체(Icosahedron) 구현 정이십면체는 12개의 꼭짓점과 20개의 삼각형 면으로 구성된 정다면체입니다. 코드에서는 12개의 3D 좌표로 정의된 꼭짓점들을 이용하여 20개의 면을 생성합니다. 각 면은 3개의 정점으로 이루어진 삼각형이며, 면마다 다른 RGB 색상(노란색, 청록색, 자홍색)이 지정됩니다. createIcosahedron() 함수에서 정점 배열과 색상 배열을 초기화하여 그래픽스 렌더링을 위한 데이터를 준비합니다. 2. 변환 행렬(Transformation Matrix) 적용 display() 함수에서 크...2025.11.14
-
일상에서 볼 수 있는 큐와 스택의 구조2025.11.141. 큐(Queue) 큐는 FIFO(First-In-First-Out) 원칙에 따라 동작하는 데이터 구조로, 가장 먼저 들어온 데이터가 가장 먼저 나갑니다. Enqueue는 자료를 큐의 뒤쪽에 추가하고, Dequeue는 앞쪽에서 자료를 꺼냅니다. 일상에서는 네트워크 트래픽 관리, 대기 줄, 프린터 대기열, 통화 대기열, 버퍼 등에서 활용됩니다. 너비우선 탐색과 그래프 알고리즘에서도 핵심적으로 사용되며, 트래픽 혼잡을 방지하고 네트워크 효율성을 향상시킵니다. 2. 스택(Stack) 스택은 LIFO(Last-In-First-Out) 원...2025.11.14
7 / 10
