혹시나 관심있는애들 보라고 글씀

알고리즘 2주 교육
이후 수료자에 한해
삼성sds검정 pro 시험침



수업 내용은

<1주차>
알고리즘 기초 - BFS/DFS/완전탐색
자료구조 - 스택 큐 힙 트리 이진트리 트라이 셋 맵 해쉬셋 세그먼트트리
시간복잡도
조합론 -순열,조합,중복순열,중복조합,이항정리
정수론 - 확장된 유클리드 호제법, 소수이론

<2주차>
그래프 - 크루스칼(유니온파인드),프림, 다익스트라, 벨만포드, 플로이드워셜, 위상정렬, LCA, 단절점
동적계획법 - LIS, 사선DP, TSP



처음 보는 개념들도 있는데 그것보다 문제량이 미침
하루에 7~10문제 줘서 개빡셈
백몇십명중에 다 푸는애들 10명도 안되고
30명정도만 강의에서 푸는 문제만 품


<후기>

첫째주 강사보다 둘째주 강사가 더 잘 가르쳐주셧음
알고보니 서울대+카이스트출신 삼성sds 직원이였음 ㅎㄷㄷ...

대상은 4학년 전공자or 졸업자 대상인데
만약 본인이 골드5이상 문제 손도 못댄다 하면 그냥 신청하지 않는걸 추천함
(풀라고 주는 문제가 골드3 이상 ~플레4 문제임 × 7~8문제)


난 세그먼트트리 이상 못푸는 좆밥이였는데
이번에 세그먼트트리 뚫고 플레문제 처음풀어봄



추천하는 티어 : 골드 1~5 문제를 어느정도 풀 수 있는 사람 + 세그먼트 트리, LCA 같은 거 매번 다음에 해야지 했던 사람