월, 수, 금 : 해당 주차 알고리즘 문제 풀이 화, 목 : CS강의 시청
스터디 시간표 12 ~ 1 : 알고리즘 블로그 정리 개념 설명 + 일주일간 코드 내용 리뷰 1 ~ 2 : 금주의 도전 알고리즘 문제 2 ~ 3 : 방금 푼 알고리즘 문제 리뷰 3 ~ 4 : cs 문제풀이 + 질의응답
CS 문제풀이 인당 3문제씩 금주에 학습했던 CS문제 만들어서 함께 풀어볼 예정입니다. 문제, 답 형식으로 3문제 만들어서 토요일까지 정유준<< 에게 보내주시면 됩니다.
스터디룸 예약 및 불참 전주 일요일 밤까지 스터디 불참 체크.
패널티 알고리즘 1문제 2000원 cs 정리 1개당 2000원 특별한 사유를 제외하고 3회 결석시 탈퇴
패널티 벌금은 바로 다음주 스터디룸 예약에 사용됩니다.
git : https://github.com/leehk77789/basic-algo-lecture
파일명 형식 : ex) YJ_10808 (google 검색을 참고해서 푸셨으면 뒤에_) YJ_10808_
/ 기준으로 왼쪽에 있는 것이 기본 문제, 오른쪽에 있는 것이 스터디 날에 풀 추가 문제입니다.
1주차(배열) - 알파벳 개수, 숫자의 개수, 방 번호 / 두 수의 합 or 신입사원
2주차(연결리스트) - 에디터, 키로거, 요세푸스 문제 / 철도공사
6주차(스택 활용) - 균형잡힌 세상, 좋은 단어, 쇠막대기 / 괄호의 값
7주차(BFS) - 그림, 미로 탐색, 나이트의 이동 / 토마토
8주차(재귀) - 곱셈, 하노이 탑 이동 순서, Z / 쿼드트리
9주차(백트래킹) - N과 M (1), N-Queen, 부분수열의 합 / 암호 만들기
10주차(시뮬레이션) - 감시, 스티커 붙이기, 치킨 배달 / 톱니바퀴
11주차(정렬) - 수 정렬하기 2, 나이순 정렬, 좌표 정렬하기 / 강의실배정
12주차(정렬2) - 카드, 시리얼 번호, 빈도 정렬 / 먹을 것인가 먹힐 것인가
13주차(DP) - 계단 오르기, 로 만들기, RGB거리 / LCS
14주차(그리디) - 동전 0, 회의실 배정, 로프 / 선 긋기
15주차(수학) - 벌집, 에라토스테네스의 체, 분수찾기 / 감소하는 수
16주차(이분탐색) - 수 찾기, 숫자 카드 2, 랜선 자르기 / 세 수의 합
17주차(투 포인터) - 수 고르기, 부분합, 수들의 합 2 / 소수의 연속합
18주차(해시) - 회사에 있는 사람, 나는야 포켓몬 마스터 이다솜, 비밀번호 찾기 / 무한 수열
19주차(이진 검색 트리) - 이중 우선순위 큐, 보석 도둑, 문제 추천 시스템 Version 1 / 홍익 투어리스트
20주차(우선순위 큐) - 절댓값 힙, 카드 정렬하기, 최소 힙 / 파일 합치기 3
21주차(그래프) - 연결 요소의 개수, DFS와 BFS, 바이러스 / 회장뽑기
22주차(트리) - 트리의 부모 찾기, 트리 순회, 트리와 쿼리 / 트리
23주차(위상 정렬) - 줄 세우기, 작업, 음악프로그램 / 문제집
24주차(최소 신장 트리) - 최소 스패닝 트리, 물대기, 상근이의 여행 / 도시 분할 계획
25주차(플로이드) - 플로이드, 플로이드 2, 가운데에서 만나기 / 우주 탐사선
26주차(다익스트라) - 최단경로, 최소비용 구하기 2, 최소비용 구하기 / 특정한 최단 경로
27주차(KMP) - 부분 문자열, 나는 친구가 적다 (Large), 찾기 / 찾기
28주차(트라이) - 문자열 집합, 접두사 찾기, 전화번호 목록 / 디스크 트리
강의 : 이화여대 반효경 교수님 강의(http://www.kocw.net/home/cview.do?cid=3646706b4347ef09)
1주차 - Introduction to Operating Systems, System Structure & Program Execution 1
2주차 - System Structure & Program Execution 2, Process 1
3주차 - Process 2, Process 3, Process Management 1, Process Management 2
4주차 - CPU Scheduling 1, CPU Scheduling 2/ Process Synchronization 1
5주차 - Process Synchronization 1, Process Synchronization 2, Process Synchronization 3
6주차 - Process Synchronization 4(Concurrency Control), Deadlocks 1, Deadlocks 2
7주차 - Memory Management 1, Memory Management 2
8주차 - Memory Management 3, Memory Management 4, Virtual Memory 1
9주차 - Virtual Memory 2, File Systems
10주차 - File Systems Implementation 1, File Systems Implementation 2, Disk Management and Scheduling 1, Disk Management and Scheduling 2
강의 : 한양대학교 이석복 교수님 강의(http://www.kocw.net/home/cview.do?cid=6166c077e545b736)
1주차 - 컴퓨터네트워크 기본1, 컴퓨터네트워크 기본2
2주차 - 애플리케이션계층1, 애플리케이션계층2
3주차 - 전송계층1, 전송계층2
4주차 - 전송계층3, 전송계층4
5주차 - 네트워크계층1, 네트워크계층2
6주차 - 네트워크계층3, 네트워크계층4
7주차 - 네트워크계층5, 네트워크계층6
8주차 - 링크계층1, 링크계층2
9주차 - 링크계층3, 무선이동네트워크1
10주차 - 무선이동네트워크2, 무선이동네트워크3
11주차 - 멀티미디어네트워크, 네트워크 보안1
12주차 - 네트워크 보안2
0x00강 - 오리엔테이션
0x01강 - 기초 코드 작성 요령 I
0x02강 - 기초 코드 작성 요령 II
0x03강 - 배열
0x04강 - 연결 리스트
0x05강 - 스택
0x06강 - 큐
0x07강 - 덱
0x08강 - 스택의 활용(수식의 괄호 쌍)
0x09강 - BFS
0x0A강 - DFS
0x0B강 - 재귀
0x0C강 - 백트래킹
0x0D강 - 시뮬레이션
0x0E강 - 정렬 I
0x0F강 - 정렬 II
0x10강 - 다이나믹 프로그래밍
0x11강 - 그리디
0x12강 - 수학
0x13강 - 이분탐색
0x14강 - 투 포인터
0x15강 - 해시
0x16강 - 이진 검색 트리
0x17강 - 우선순위 큐
0x18강 - 그래프
0x19강 - 트리
0x1A강 - 위상정렬
0x1B강 - 최소 신장 트리
0x1C강 - 플로이드 알고리즘
0x1D강 - 다익스트라 알고리즘
0x1E강 - KMP 알고리즘
0x1F강 - 트라이
부록 A - 문자열 기초
부록 B - 동적 배열
부록 C - 비트마스킹
부록 D - Union Find
부록 E - 다이나믹 프로그래밍 심화