[자율스터디] 코딩테스트 뿌셔뿌셔팀 5월 보고서

안녕하세요! GDSC sungshin 멤버 박상은, 이지현입니다.

저희 ‘코딩테스트 뿌셔뿌셔’팀의 5월달 스터디 활동보고에 대해 포스팅하도록 하겠습니다.

 

3주차에는 디스코드에서 온라인으로 진행했습니다.

 

그리디 알고리즘 1 문제와 구현 알고리즘에 대해 학습하고 관련된 문제를 풀이해보는 시간을 가졌습니다.

**구현(Implementation)**이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정을 의미하는데 이는 곧 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이기도 해서 중요합니다. 구현의 개념을 익히고, 관련된 문제를 풀어보면서 개념을 정리하는 것으로 마무리 하였습니다.

 

4주차에도 디스코드에서 온라인으로 진행했습니다.

 

구현 part에서 ‘왕실의 나이트’와 ‘개임개발’ 문제를 풀이하고, 설명하시는 시간을 가졌습니다.

‘게임개발’의 문제의 경우, 초반에 문제 자체를 이해하는데 어려움을 겪어 팀원들과 같이 의논하면서 문제를 해결해나갔습니다.

 

5주차는 직접 만나서 풀어온 문제에 대해 이야기 나누었습니다.

DFS/BFS 개념에 대해 공부를 모두 잘했는지 확인하기 위해 랜덤으로 돌아가며 개념 설명에 대한 발표를 하고 그에 맞는 백준 문제를 찾아보았습니다.

그 전에 제대로 완성하지 못한 게임 개발 문제도 직접 만나서 이야기 나누어보니 다들 이해를 하지 못한 부분이 많았습니다.

그래서 노트에 직접 써가며 설명을 하고 이해를 하였습니다.

 

5주차에 대한 과제 제출도 모두 완료하였습니다!

6주차에서는 디스코드에서 만나, 정렬과 백준 1260번에 대해 이야기 나누었습니다.

5주차에 대한 과제 제출도 모두 완료하였습니다!

 

6주차에서는 디스코드에서 만나, 정렬과 백준 1260번에 대해 이야기 나누었습니다.

정렬에 대한 개념 정리를 하고 정렬의 종류 4가지를 정확하게 구분하는 방법에 대해 이야기하였습니다.

백준 1260번은 dfs/bfs 와 관련된 문제로 이에 관한 풀이법과 접근법을 서로 공유하는 시간을 가졌습니다. 시간복잡도를 줄일 수 있는 방법에 대해 많은 이야기를 나누어 보았습니다.

 

이렇게 5월까지의 스터디를 잘 마무리하였습니다! 얼마 남지 않은 스터디에서 남은 스터디원 모두가 끝까지 열심히 하여 저희가 최종적으로 잡은 목표를 모두 이루었으면 좋겠습니다~! 화이팅!