woowacourse-study / 2024-co-woo-bbu

[우아한테크코스 6기] 코딩테스트 우아하게 뿌수는 스터디✨
3 stars 0 forks source link

CSES?? 어캄? #4

Open dwax1324 opened 1 month ago

dwax1324 commented 1 month ago

순항중?

레벨3 종료까지 앞으로 한달 남았다. 앞으로 주에 1회씩 하더라도 스터디는 4번?? 두번씩 해도 8번?? 대충 6번정도라고 생각하면..

[완료] 7.5 - OT [완료] 7.7 - 선형,비선형, 완전,비완전 탐색 [완료] 7.10 -(이론 컴퓨터 과학 -> 오토마타, 전이계...), 그래프,트리,그리디,디피 맛보기 [완료] 7.17 다이나믹 프로그래밍 기초

할거 산더민디.. 뭐부터하지..

정렬 구현 이분탐색 매개변수탐색 투포인터 분할 정복 그리디 다이나믹 프로그래밍 자료구조 - 스택 자료구조 - 큐 자료구조 - 누적합 자료구조 - 우선순위 큐 그래프 탐색(bfs/dfs)


비트마스킹 최단 거리(다익스트라,벨만포드,플로이드 와샬) 최소신장비용트리(프림,크루스칼) 분리집합(유니온파인드) 최소공통조상(LCA)

dwax1324 commented 1 month ago

삼성 기출: 배열돌리기, 순회(지그재그, 빙글빙글), 중력, 조합,순열, 백트래킹, 작업순서가 서로 영향을 받는지(사건의 인과성),..., 예외처리

dwax1324 commented 1 month ago

나동빈 15강, 바킹독 강의가 25강으로 이루어져있는데 https://github.com/encrypted-def/basic-algo-lecture

레벨3 병행하면서 7주로 코테 부수기? 힘들지도

dwax1324 commented 1 month ago

데모데이 있는 주는 1번, 없는 주는 2번씩 해서 6번 한다고 하면...

꼭 해야할 거

보통 코테에는 구현, 그리디, 그래프 탐색 문제가 많이 나오니까 이 세개 위주로..

구현, 탐색

골드 이상 구현 문제 풀기 <- 가장 시간이 많이 걸릴듯,.? 구현 디버깅 왕도는 없다. 많이 풀어보기 처음이 어렵지 풀다보면 그게 그거임

시간복잡도 최적화(그리디 위주)

정렬 분할 정복 이분탐색(매개변수탐색) 자료구조 - 스택 자료구조 - 큐 자료구조 - 우선순위 큐 자료구조 - 트리(bst,bbst,맵,셋) 그리디 기법 디피 기법

https://school.programmers.co.kr/learn/challenges?order=recent&page=1&partIds=58464