본문 바로가기

전체 글

 (68)
정렬 알고리즘(1) 정렬(sorting) 오름차순(ascending order) 내림차순(descending order) 정렬 알고리즘의 핵심은 교환 · 선택 · 삽입 버블정렬 (단순 교환 정렬) : 이웃한 두 원소의 대소관계를 비교하여 필요에 따라 교환을 반복하는 알고리즘. a[j-1], a[j] = a[j], a[j-1] 셰이커정렬 (양방향 버블 정렬) : 홀수 패스에서는 가장 작은 원소를 맨 앞으로 이동시키고, 짝수 패스에서는 가장 큰 원소를 맨 뒤로 이동. 단순 선택 정렬(straight selection sort) : 가장 작은 원소부터 선택해 알맞은 위치로 옮기는 작업을 반복하며 정렬하는 알고리즘. a[i], a[min] = a[min], a[i] 단순 삽입 정렬(straight insertion sort) : ..
코딩테스트 연습 - 짝지어 제거하기 [문제] 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S =baabaa라면 baabaa →bbaa →aa→ 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 제한사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다. [풀이] 빈 깡통..
ADsP 1과목 - 데이터 이해 빈출 개념 1. 데이터와 정보 데이터의 정의 정성적 데이터 / 정량적 데이터 암묵지와 형식지 암묵지 → (공통화) → 암묵지 → (표출화) → 형식지 → (연결화) → 형식지 → (내면화) → 암묵지 데이터 피라미드 (Data → Information → Knowledge → Wisdom) 2. 데이터베이스 정의와 특징 데이터베이스 정의 DBMS 특징 데이터베이스 설계 절차 요구조건분석(명세서 작성) → 개념적 설계 → 논리적 설계 → 물리적 설계 데이터웨어하우스, 데이터마트 구분 데이터웨어하우스 특징 3. 데이터베이스 활용 OLTP / OLAP CRM / SCM 제조 - DW / ERP / BI 금융 - EAI / EDW / ERP / e-CRM / 블록체인 유통 - KMS / RFID 4. 빅데이터의..

티스토리툴바