Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

CSES?? 어캄? #4

Open
dwax1324 opened this issue Jul 24, 2024 · 3 comments
Open

CSES?? 어캄? #4

dwax1324 opened this issue Jul 24, 2024 · 3 comments

Comments

@dwax1324
Copy link
Collaborator

dwax1324 commented Jul 24, 2024

순항중?

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

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

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

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


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

@dwax1324
Copy link
Collaborator Author

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

@dwax1324
Copy link
Collaborator Author

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

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

@dwax1324
Copy link
Collaborator Author

dwax1324 commented Jul 25, 2024

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

꼭 해야할 거

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

구현, 탐색

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

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

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

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant