[자율스터디] 코딩테스트 Team 2 6월 보고서

안녕하세요! 파이썬 코딩 테스트 팀입니다.

어느덧 스터디의 마지막 달이 다가왔는데요! 저희 팀은 4개월간 스터디를 진행 하면서 코딩 테스트와 조금은 가까워졌다고 생각합니다😉

 

📌진행 방식

스터디 진행 방식은 5월과 동일하게 매주 토요일 23시 구글미트로 진행되었으나, 마지막 스터디는 대면으로 진행하여 팀원들과 공부도 하고, 네트워킹도 하였습니다.

공통 문제 1개로 백준 문제풀이를 진행하였고,  자율 문제 4개를 풀은 후 노션에 깃허브혹은 블로그로 인증하였습니다.

 

회의 사진입니다.

 

📌스터디 보고

6월달에는 DFS/BFS에 대해 공부하고 이를 코딩테스트 문제에 적용하는 실습을 진행하였습니다. 각자 문제를 풀이하고, 한 문제 씩 담당해 코드 리뷰를 하였습니다.

자율 문제로 DFS/BFS의 기본적인 문제를 풀고, 공통 문제로는 심화 문제를 선정해 함께 고민하는 시간을 가졌습니다.

 

📌스터디 내용

DFS는 현재 정점에서 탐색할 수 있는 점들까지 깊게 들어가면서 탐색하는 방법으로, 스택 또는 재귀함수로 구현합니다. BFS는 현재 정점에 연결된 가장 가까운 점들부터 탐색하는 방법으로, 큐를 이용하여 구현합니다.

코딩테스트에서 DFS와 BFS는 경로를 탐색하는 유형으로 주로 출제됩니다. 어떨 때 DFS를 사용하고, 어떨 때 BFS를 사용해야 하는지 판단하는 것이 중요한데요, 각 경로의 특징을 저장해야 할 때에는 DFS를 선택해야하고, 미로찾기 등 최단거리를 구해야 하는 문제의 경우에는 BFS를 사용해야 합니다.

코드를 공부하고 깃허브에 백업해 놓은 사진입니다.

 

6월까지 열심히 달린 저희 팀원들에게 박수 보내주세요~~~🎉🎉