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