
총 132개
-
퀵 알고리즘으로 정렬하는 코드를 자바 또는 파이썬으로 설계하시오2025.01.191. 퀵 정렬 알고리즘 퀵 정렬 알고리즘은 분할 정복 기법을 사용하는 효율적인 정렬 알고리즘입니다. 이 알고리즘은 배열을 피벗을 기준으로 두 부분으로 나누고, 각 부분을 재귀적으로 정렬합니다. 이 코드는 파이썬으로 구현된 퀵 정렬 알고리즘으로, 배열 [30, 60, 12, 54, 2, 45]를 정렬하는 예제입니다. 1. 퀵 정렬 알고리즘 퀵 정렬 알고리즘은 효율적이고 널리 사용되는 정렬 알고리즘 중 하나입니다. 이 알고리즘은 분할 정복 기법을 사용하여 배열을 작은 부분으로 나누고, 각 부분을 정렬한 뒤 다시 합치는 방식으로 동작합니...2025.01.19
-
우버의 조직구조2025.05.101. 우버의 사업형태 우버는 자산의 축소를 기반으로 판매자(택시기사)와 소비자(승객)를 연결하는 사업형태를 취한다. 이는 기존 대다수의 전통적인 파이프형 조직들이 막대한 자산을 통해서 산업 내 가치사슬을 확립, 공고화했던 것과 대조적이다. 또한 우버는 알고리즘 시스템을 통해서 가격 책정, 양방향 평가 시스템 운영, 추천 경로 제공 등 사업 활동 전반에 걸쳐 알고리즘을 이용한다. 2. 우버의 조직형태 우버의 조직 형태는 대부분의 플랫폼 기업이 그러하듯이, 전통적인 기업의 기능에 집중하기보다는 행위자 간 연결을 중심으로 하는 조직형태를...2025.05.10
-
알고리즘의 이면에 관한 자신의 의견2025.05.041. 알고리즘의 편향성 발표에서는 알고리즘이 특정 집단을 차별하거나 특정 방향으로 조종할 수 있다는 점을 지적했습니다. 구글이 개인의 소득과 취미를 예측하고, 스마트폰의 얼굴 인식 기능이 백인의 얼굴만 인식한다는 사례를 통해 알고리즘의 편향성 문제를 제기했습니다. 이러한 편향성은 알고리즘을 설계하고 데이터를 제공하는 사람들의 편견에서 비롯될 수 있습니다. 이에 따라 개인은 알고리즘이 제공하는 정보에 대해 더 주의 깊게 접근해야 하며, 편향된 정보를 피하기 위해 노력해야 합니다. 2. 알고리즘의 유용성 한편 발표에서는 알고리즘이 개인...2025.05.04
-
자료구조(프로그램을 자료구조와 알고리즘으로 나누어 설명)2025.01.031. 자료구조 자료구조는 데이터를 어떠한 형태로 저장하고 관리할 것인지에 대한 방법으로, 자료를 어떤 효율적 방법으로 저장할 것인가를 의미합니다. 프로그램을 구성하는 핵심 요소 중 하나입니다. 2. 알고리즘 알고리즘은 저장된 데이터를 찾거나 변형하거나 수정할 때 필요한 방법으로, 문제를 해결하기 위한 절차를 의미합니다. 프로그램을 구성하는 또 다른 핵심 요소입니다. 1. 자료구조 자료구조는 프로그래밍에서 매우 중요한 개념입니다. 데이터를 효율적으로 저장하고 관리하는 방법을 제공하기 때문에 복잡한 문제를 해결하는 데 필수적입니다. 배...2025.01.03
-
데이터의 자료구조 중 스택과 큐 비교 및 구현2025.01.181. 스택 구조 스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있으며, 이 끝부분을 '탑(top)'이라고 부릅니다. 스택은 주로 push와 pop 연산을 제공하며, 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다. 2. 큐 구조 큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐...2025.01.18
-
분할 정복 알고리즘의 특징과 부적절한 경우2025.01.191. 분할 정복 알고리즘의 특징 분할 정복 방법은 문제를 해결하기 쉽게 여러 개의 작은 부분으로 문제를 나누고 나눈 문제에 대해 해결해 답을 구한 뒤 각각 해결한 작은 문제 답을 결합해 더 큰 문제를 정복해서 답을 구하는 것이다. 큰 문제를 풀기 위해서 문제를 작은 문제로 구분하기에 이러한 문제 해결 방식을 하향식 접근이라고 한다. 이러한 분할 정복은 문제를 분할, 정복으로 구분해서 해결한다는 특징이 있다. 2. 분할 정복 알고리즘이 부적절한 상황 분할 정복은 문제를 구분해서 어려운 문제를 해결할 수 있다는 장점이 있지만, 함수를 ...2025.01.19
-
[만점]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.081. 스마트폰 사용 행태 미국의 Z세대는 하루에 약 80번 휴대폰 잠금을 해제하고, 밀레니얼 세대는 약 63회, X세대와 베이비붐 세대는 각각 49회와 30회 잠금을 해제하는 것으로 알려져 있다. Z세대 미국인의 96%는 스마트폰 없이 화장실에 가지 않는다. 2. 모바일과 소셜 네트워크의 결합 모바일과 소셜 네트워크라는 두 세력의 결합이 속도를 높였다. 사람들이 수익이 아닌 사용자 수에 따라 회사의 평가 기준을 바꾸기 시작했고, 과거에는 불가능할 것 같았던 디지털 광고가 업계를 지배하고 있다. 3. 알고리즘이 주도하는 변화 알고리즘...2025.05.08
-
다음의 전위순회와 중위순회 결과를 생성 할 수 있는 이진트리를 그리시오2025.01.171. 이진트리 순회 이진트리에 속하는 모든 노드를 방문하여 노드가 가지고 있는 데이터를 목적에 맞게 처리하는 것으로, 루트, 왼쪽 서브트리, 오른쪽 서브트리 중 루트를 언제 방문하느냐에 따라 전위 순회, 중위 순회, 후위 순회로 구분된다. 전위 순회는 루트 노드를 먼저 방문하고 왼쪽 서브트리, 오른쪽 서브트리 순으로 방문하며, 중위 순회는 왼쪽 서브트리를 먼저 방문하고 루트 노드, 오른쪽 서브트리 순으로 방문한다. 후위 순회는 왼쪽 서브트리를 먼저 방문하고 오른쪽 서브트리, 루트 노트 순으로 방문한다. 2. 이진트리 구축 전위 순회...2025.01.17
-
건국대학교 객체지향프로그래밍_12주차_랩실습보고서2025.05.011. 객체지향프로그래밍 이 보고서는 건국대학교 객체지향프로그래밍 수업의 12주차 랩실습 내용을 다루고 있습니다. 주요 내용은 C++의 List 컨테이너 사용법과 학생 정보 관리 프로그램 구현입니다. 실습을 통해 List 컨테이너의 기본 기능인 push_back, sort, unique, remove 등을 익히고, 중복된 학생 정보를 제거하는 알고리즘을 구현하였습니다. 1. 객체지향프로그래밍 객체지향프로그래밍은 소프트웨어 개발의 핵심 패러다임 중 하나로, 프로그래밍 언어와 설계 방법론에 큰 영향을 미쳐왔습니다. 이 방식은 현실 세계의...2025.05.01