4-2기 스터디/PS (Problem Solving)12 [PS스터디 월요일팀] 7차시 5/29 크루스칼 알고리즘 & 투포인터 알고리즘 일시 2023년 05월 29일 월요일 모임장소 온라인 ZOOM 참여인원 김경민, 오유진, 서연주 활동내용 KEY QUESTION : 크루스칼 알고리즘 & 투포인터 알고리즘 이번에는 부처님 오신날 이슈로 인해 온라인으로 진행하게 되었습니다. 처음으로 진행하는 온라인이었는데 필자는 일정을 제대로 체크하지 못해 사정상 참석하지 못했습니다... 다시 한번 죄송해요 여러분 🥹 그렇지만, 백준과 노션으로 확인했을 때 다들 언제나처럼 열심히 작성해주시고 스터디에 참여해주신 듯 싶어 아쉬움과 감사함이 있었어요. 이번주 스터디가 기말고사 이전의 마지막 스터디라 이제 시험이 다 끝나서야 만나겠네요!! 다들 화이팅합시다!! 7주차 과제 풀이 및 정리 김경민 https://github.com/GDSC-Ewha-4th/stud.. 2023. 6. 4. [PS스터디 목요일팀] 7차시 6/2 크루스칼 알고리즘 & 투포인터 알고리즘 일시 2023년 6월 2일 금요일 모임장소 비대면 참여인원 김현아, 도소현, 이지혜, 하수민 활동내용 7주차는 그래프 알고리즘 중 하나인 크루스칼 알고리즘과 지난번에 함께 보았던 투포인터 알고리즘을 알아보았습니다. 7차시 스터디에서 풀어본 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1922 https://www.acmicpc.net/problem/17609 https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는.. 2023. 6. 2. [PS 스터디 목요일팀] 5/25 유니온 파인드 일시 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\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 .. 2023. 6. 2. [PS 스터디 목요일팀] 5월 11 https://github.com/GDSC-Ewha-4th/study-ProblemSolving GitHub - GDSC-Ewha-4th/study-ProblemSolving: GDSC EWHA's Problem Solving Study RepositoryGDSC EWHA's Problem Solving Study Repository. Contribute to GDSC-Ewha-4th/study-ProblemSolving development by creating an account on GitHub.github.com상단의 깃허브 링크에서 코드가 확인가능 합니다!오늘은 저희 학교 축제날이었습니다! 그래서 축제를 즐기고 스터디를 진행하여서 늦은 밤 10시에 모두가 온라인으로 스터디를 즐겁게 시작하였습니다.. 2023. 5. 25. [PS 스터디 목요일 팀] 0518 https://github.com/GDSC-Ewha-4th/study-ProblemSolving GitHub - GDSC-Ewha-4th/study-ProblemSolving: GDSC EWHA's Problem Solving Study RepositoryGDSC EWHA's Problem Solving Study Repository. Contribute to GDSC-Ewha-4th/study-ProblemSolving development by creating an account on GitHub.github.com상단의 깃허브 링크에서 코드가 확인 가능합니다!목요일 ps 스터디는 수민님, 소현님, 지혜님은 사람인 카페에서 대면으로 진행하였고 선민님은 온라인으로 참석해 주셨습니다. 아쉽게도 현아님은 .. 2023. 5. 25. [(월요일팀) PS 스터디] 5주차 회의록 일시 2023년 05월 15일 월요일 모임장소 ECC 참여인원 김경민, 오유진, 서연주 활동내용 KEY QUESTION : Top-down / Bottom-up? 이번 주차는 Dynamic Programming과 관련된 문제들을 과제로 풀어와 이야기를 나눴습니다. 첫번째 문제는 DP를 사용하는 방식과 사용하지 않고 홀짝을 고려하여 푸는 방식의 풀이를 볼 수 있었고, 두번째 문제는 LIS에 관련된 문제라 풀이가 전반적으로 유사했습니다. 그리고 마지막 문제에서는 Bottom-up과 Top-down 방식의 풀이를 볼 수 있어서 둘 중 무엇이 유리할지 고민해보기도 했습니다. 5주차 과제 풀이 및 정리 김경민 https://github.com/GDSC-Ewha-4th/study-ProblemSolving/tree.. 2023. 5. 17. 이전 1 2 다음
