3rd-job-preparement-study

3기 취업 준비 스터디

활동 요약

• 취업을 위한 이력서, 포토폴리오 준비 & 면접 준비
• 코딩 테스트 최소 주 3개 풀이

코딩 테스트 (DP, 그래프(DFS, BFS))

진행 방식

• 참고 사이트: 프로그래머스, 백준
• 풀이 언어 제한 없음
• 한 개의 유형씩 격파 ex) 4주 동안 그래프(DFS, BFS) 풀기 → 2주 동안 DP 풀기

문제 풀이

1. 주마다 최소 3문제씩 선정해서 문제 풀이를 진행함. 회의 시간에는 각자 1문제 풀이 설명.
   1. 개념+알고리즘+풀이 방식 자세하게 설명하기.
   2. 만약 상대가 이해 못하면 이해할 때까지 설명해야 함.
2. 깃허브 활용해서 Pull Request로 코드 리뷰 진행함.
   1. 서로에 대한 코드 리뷰는 토요일까지 완료하기.
   2. 반드시 코드 리뷰 후에 main branch로 merge.
   3. 기본적으로 올릴 때는 각자 이름으로 된 branch에 올림.
3. 코드 리뷰 받은 것에 대해서는 다음 회의 전까지 수정해서 다시 깃허브에 올리기.

설명 방식

1. 적용 알고리즘 개념 간단하게 설명하기
2. 문제 풀이를 위한 접근 방식(or 개념) 설명
3. 기본 코드에 대한 설명
4. 추가적으로 개선한 코드에 대한 설명
5. 시간 복잡도, 공간 복잡도 계산 => 어려우면 실행 시간 캡처로 대체
6. 사용 라이브러리 정리
7. 기타(문제 풀이에 어려웠던 점, 구현하고자 했는데 실패한 방식)