[스터디] 알고리즘 스터디 - 공룡 루디

 알고리즘 스터디 1 차

 

알고리즘 스터디가 어느덧 10주 차가 되었습니다.

 

7월 21일부터 9월 22일까지(9주) 약 2달이 지났는데

 

현재는 웹엑스를 통해 매주 수요일 금요일마다

알고리즘 이론 공부를 하고 있습니다.

 

최소신장트리 가중치를 구하기 위한 프림 알고리즘 공부 (SSAFY 보안상의 이유로 가렸습니다.)

지금까지 알고리즘 공부를 하면서

코딩테스트에 나오는 대부분의 알고리즘을 배웠지만

카카오코딩 테스트를 보고 아직 실력이 많이 부족하다는 것을 느꼈습니다.

 

하지만 2달 전의 제 알고리즘 실력에 비하면

많은 향상이 있었다고 생각합니다.

 

개념조차 정확하게 몰랐던 프림, 크루스 칼, 다익스트라 , 플로이드 워셜 등의

알고리즘도 개념도 배우고 복습하며 익혀나가고 있습니다.

 

더 나아가

공간, 시간 복잡도를 줄이는 방법들도 차근차근 문제를 통해 익혀가고 있습니다.

 

동일한 시간과 메모리라는 자원으로 효율적인 알고리즘을 구축하는 과정은

농사를 효율적으로 짓는 과정과 비슷하다고 생각합니다.

 

동일한 자원으로

어떤 이는 쌀 100 섬을 수확할 때 

어떤 이는 쌀 200 섬을 수확할 수 있는 것처럼

동일한 자원으로 얻을 수 있는 이득은 자원의 활용도에 따라 다르다고 생각합니다.

 

그렇기 때문에

자신에게 주어진 자원을 최대한으로 활용하는 방법을 배우는 것이

알고리즘 공부의 중요한 이유라고 생각합니다.

 

효율적인 알고리즘 이론을 만드는 것은 어렵지만

만들어진 효율적인 알고리즘을 활용하는 방법을 아는 것은

프로그래머에게 필요한 자질이라고 생각하고 그렇기 때문에

코딩 테스트를 통해 해당 자질이 있나 확인하는 것 같습니다.

 

몰랐던 알고리즘을 혼자 생각해내서 알고리즘 문제를 푸는 것은 정말 어렵지만

배우고 익힌 알고리즘을 활용하는 것은 노력으로 가능하다고 생각하며

열심히 문제를 풀고 있습니다!

 

 

 

골드2 달성