일시
- 2023년 05월 25일 목요일
모임장소
- 사람인 카페(일부는 비대면으로 참석)
참여인원
- 김현아, 도소현, 이선민, 이지혜, 하수민
활동내용
6주차는 그래프 알고리즘 중 하나인 유니온 파인드 알고리즘을 알아보았습니다. 6차시 스터디에서 풀어본 문제는 다음과 같습니다.
- https://www.acmicpc.net/problem/1717
- https://www.acmicpc.net/problem/20040
- https://school.programmers.co.kr/learn/courses/30/lessons/43162
1717번: 집합의 표현
초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작
www.acmicpc.net
여러 이슈가 발생해 몇명은 대면으로, 일부는 비대면으로 참가하였습니다! 다 같이 대면으로 만나는 날이 얼른 왔으면 좋겠네요!
느낀 점
대체적으로 유니온 파인드 문제가 템플릿이 비슷하여 풀기 쉽다고 생각했는데 생각보다, 같은 유형인데도 불구하고 많은 사고를 요구하는 문제가 많았습니다! 다시 한 번 깊게 공부를 하고 넘어가야겠다고 느꼈습니다..ㅎ
6주차 과제 풀이 및 정리
풀이 코드는 아래의 깃허브 링크에서 확인 가능합니다.
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
'4-2기 스터디 > PS (Problem Solving)' 카테고리의 다른 글
| [PS스터디 월요일팀] 7차시 5/29 크루스칼 알고리즘 & 투포인터 알고리즘 (1) | 2023.06.04 |
|---|---|
| [PS스터디 목요일팀] 7차시 6/2 크루스칼 알고리즘 & 투포인터 알고리즘 (0) | 2023.06.02 |
| [PS 스터디 목요일팀] 5월 11 (1) | 2023.05.25 |
| [PS 스터디 목요일 팀] 0518 (0) | 2023.05.25 |
| [(월요일팀) PS 스터디] 5주차 회의록 (1) | 2023.05.17 |
댓글