본문 바로가기
  • GDG on campus Ewha Tech Blog
4-2기 스터디/PS (Problem Solving)

[PS 스터디 목요일팀] 5월 11

by Astereaixxi.167 2023. 5. 25.

https://github.com/GDSC-Ewha-4th/study-ProblemSolving

GitHub - GDSC-Ewha-4th/study-ProblemSolving: GDSC EWHA's Problem Solving Study Repository

GDSC EWHA's Problem Solving Study Repository. Contribute to GDSC-Ewha-4th/study-ProblemSolving development by creating an account on GitHub.

github.com

상단의 깃허브 링크에서 코드가 확인가능 합니다!

오늘은 저희 학교 축제날이었습니다!
그래서 축제를 즐기고 스터디를 진행하여서 늦은 밤 10시에 모두가 온라인으로 스터디를 즐겁게 시작하였습니다.

이번주제는 bfs, dfs이었고, 다소 정형화된 퓰이 방법이 있기에 서로의 풀이가 그렇게 다르지는 않았습니다.
다만 간혹 어떤 문제에서는 dfs와 bfs두가지 경우로 모두 풀리는데, bfs는 무조건 최단 경로 문제에서 선택하고 dfs는 모든 경우릍 탐색해야 할 때 사용한다는 나름의 프로토콜에 대해 이야기를 나누었습니다.

다음주 주제인 dp의 문제를 정하고 swea라는 삼성 코딩테스트 플랫폼도 사용해 보자는 이야기를 끝으로 스터디를 마무리 하였습니다.


댓글