📝Algorithm and Computer Science Study ( for Coding Test / Tech. Interview ) 자바 알고리즘 + CS 스터디 🔥(2023. 5. 3~) 05~06 : 알고리즘 집중 스터디 07~ : 알고리즘(감유지) + CS(메인) 스터디 여유가 된다면 대용량 트래픽 처리도 다룰 예정. 1 2 3 4 이재현 김태혁 신희을 김혜원 1️⃣스터디 목적 알고리즘 감 유지하기 + 기업 코딩테스트 대비 + 면접 대비 + 전공 지식 정리 2️⃣스터디 진행 규칙(06.27. 수정함) 일정: 매주 목요일 8시~ 대면 진행 CS 스터디 진행 - 우테코톡 형식(1시간) 추천 문제집 구현 연습하기 자바 코딩테스트 관련 팁 week1 (5.3) No Title Tag 1 카펫 완전탐색, 수학 2 타겟넘버 DFS/BFS 3 네트워크 DFS/BFS extra 스도쿠(백준2580) 백트래킹 week2 (5.10) No Title Tag 1 피로도 완전탐색 2 단어 변환 DFS/BFS 3 N으로 표현 DP extra 사이클 게임(백준20040) Union and Find ✏️유니온 파인드란? week3 (5.18 목요일) No Title Tag 1 정수 삼각형 DP 2 입국 심사 이분 탐색, Parametric search 3(Hard) 출근 경로 DFS, Graph, 아이디어 ✏️파라메트릭 서치란? week4 (5.24 수요일) - 문제 수정함(05. 19) No Title Tag 1 구간 합 구하기 5 DP 2 탈출 구현, 그래프 탐색 3 미확인 도착지 최단 경로 ✏️구간합이란? ✏️다익스트라란? ✉️ 위 미확인 도착지 문제는 다익스트라 알고리즘을 조금 응용한 것이라 어려우니, 이 문제(클릭!)를 통해 다익스트라 알고리즘을 익혀보는 것을 추천한다. week5 (5.31 수요일) No Title Tag 0 (선택) 행렬 곱셈 구현, 수학 1 (필수) 마법사 상어와 파이어볼 복잡한 구현 2 (필수) 파일 합치기 DP 3 (필수) 숨바꼭질 4 최단경로(BFS) + 경로 역추적 week6 (6.7 수요일) No Title Tag 1 (필수) 가장 긴 증가하는 부분 수열 DP 2 (필수) 가장 긴 증가하는 부분 수열4 DP + 경로 역추적 3 (선택) 도로 포장 다익스트라 + DP