[PS 스터디] 3주차 회고록

일시

• 2024년 04월 08일(월) ~ 2024년 04월 14일(일)

참여인원

• 강연수, 김현아, 노원희, 이채리, 전혜승, 한승연

활동내용

1) 일주일동안 3개 이상의 문제 푼 후 깃허브에 올리기
2) 팀원이 올린 문제 풀이에 질문 남기기
3) 질문에 대한 답변 올리기

 

각자 3개 이상의 문제를 선정하고 푼 후, 이에 대해 함께 질문하고 답변하는 방식으로 스터디를 진행했습니다.

채리님께서 LeetCode를 선택한 이유나 문제를 정하는 기준을, 연수님/현아님께서는 문제 풀이를 어떤 방식으로 진행하시는지 구체적인 답변을 남겨 주셨습니다. 그동안 어떤 방식으로 스터디를 진행하는 것이 가장 효과적일지, 지금 올바른 방식으로 공부를 하고 있는 것이 맞는지 고민이 많았는데, (PS스터디 선배님들?!의) 조언을 얻을 수 있어 큰 도움이 되었습니다.

또한 원희님께서 TwoSum 문제에 대해 시간 복잡도를 O(n^2)에서 O(n)으로 줄여, 코드를 최적화할 수 있는 피드백을 남겨주셨는데, 해당 문제에 대한 새로운 접근법을 생각해볼 수 있어 좋았습니다!

 

---

3주차 과제 풀이 및 정리

강연수

https://github.com/Kang1221/Algorithm/tree/main/week3

Algorithm/week3 at main · Kang1221/Algorithm

김현아

https://github.com/akimcse/Problem-Solving/tree/main/week3

노원희

https://github.com/neoseurae12/java-kotlin-algorithms/commit/1726ef320bbb3a46ec141afa5e5386b340bbbe2c

[LeetCode] 그룹 애너그램: Trial 1 · neoseurae12/java-kotlin-algorithms@1726ef3

https://github.com/neoseurae12/java-kotlin-algorithms/commit/ba3384065c7a57ea3e2e3ab2171f9b65ff90b901

[LeetCode] 가장 긴 팰린드롬 부분 문자열: Trial 1 · neoseurae12/java-kotlin-algorithms@ba33840

https://github.com/neoseurae12/java-kotlin-algorithms/commit/e182636e0f5bb52bb9c03fa66cf6124ccc4652fb

[LeetCode] 가장 긴 팰린드롬 부분 문자열: Trial 2 · neoseurae12/java-kotlin-algorithms@e182636

 

이채리

LeetCode/Maximal Rectangle/#1.cpp at main · official-Cherry/LeetCode

https://github.com/official-Cherry/LeetCode/blob/main/Largest%20Rectangle%20in%20Histogram/%231.cpp

LeetCode/Largest Rectangle in Histogram/#1.cpp at main · official-Cherry/LeetCode

https://github.com/official-Cherry/LeetCode/blob/main/Maximum%20Score%20of%20a%20Good%20Subarray/%231.cpp

LeetCode/Maximum Score of a Good Subarray/#1.cpp at main · official-Cherry/LeetCode

전혜승

https://github.com/JeonHaeseung/AlgorithmStudy/blob/main/%5BALGORITHM%5D%20MST/Backjoon%201414.cpp

https://github.com/JeonHaeseung/AlgorithmStudy/blob/main/%5BALGORITHM%5D%20Greedy/Backjoon%201946.cpp

AlgorithmStudy/[ALGORITHM] Greedy/Backjoon 1946.cpp at main · JeonHaeseung/AlgorithmStudy

https://github.com/JeonHaeseung/AlgorithmStudy/blob/main/%5BUNIQUE%5D%20Number/Baekjoon%202745.cpp

AlgorithmStudy/[UNIQUE] Number/Baekjoon 2745.cpp at main · JeonHaeseung/AlgorithmStudy

한승연

- https://github.com/tiffanyhansy/GDSC-problem-solving-study/tree/main/Array

GDSC-problem-solving-study/Array at main · tiffanyhansy/GDSC-problem-solving-study