전체 글

[Algorithm:알고리즘] 03 Divide and Conquer

목차 0. Introduction: 분할정복 소개 - 에피소드 - DnC를 이용한 토너먼트 알고리즘 - DnC의 키 아이디어 - DnC의 추상 알고리즘 - DnC의 성능 분석 1. Recurrence Relation: 점화식 - 연습 문제 1) Characteristic equation(특성 다항식) 2) Repeated substitution(반복 치환) 3) Master theorem 2. DnC Algorithm : 분할정복 알고리즘 - 토너먼트 - 이진탐색 3. Multiplication : 곱셈 - DnC를 이용한 곱셈 알고리즘 4. Sorting : 정렬 - 병합정렬 - 퀵 정렬 5. Medians : 중앙값 - K번째로 작은 값 찾기 6. Matrix Multiplication : 행렬 곱셈

[Algorithm: 알고리즘] 02 Prologue

목차 1. Introduction: 알고리즘 소개 - 알고리즘 - 블록체인 2. Performance Analysis: 성능 분석 - Computational complexity(계산 복잡도) - Common running times - Recurrence relation(점화식) 1) Characteristic equation(특성 다항식) 2) Repeated substitution(반복 치환) 3) Master theorem 3. Fibonacci :피보나치 수열 소개

[Algorithm: 알고리즘] 01 STL

목차 0. Introduction: STL 소개 - 배열/ 연결 리스트의 컨테이너, 반복자, 알고리즘 소개 - 컨테이너 - 반복자 - 알고리즘 1. Vector - 생성자 - 멤버 함수 - 연산자 2. List - 멤버 함수 3. Stack/Queue - Stack 1) 컨테이너 2) 멤버함수 - Queue 1) 컨테이너 2) 멤버 함수 3) 우선순위 큐 컨테이너 4. Set - 멤버 함수 5. Map 6. DFS - STL 을 사용하여 구현

[백준 알고리즘(Kotlin)]1764번 듣보잡

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 영어 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. www.acmicpc.net

[Kotlin] BOJ 7785. 회사에 있는 사람

https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 문제 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성 www.acmicpc.net