알고리즘2 개발자 지망생의 군대 회고 코로나로 인한 전역 전 휴가 출발 후 쓰는 군대 회고입니다. (드디어 탈출이다!!!) 지난 6월 19일부로 나는 전역 전 휴가(조기 전역) 출발을 하였다. 입대하고 나서 그동안 나는 성장을 위해 어떤 것을 했고 그 결과는 어땠는지 회고해보려고 한다. 주변에서는 아무일 없이 건강하게 전역만 하면 된다고 했지만 나는 군대에서 날리는 시간이 너무 아까웠고 조금이라도 시간 손해를 덜 보고자 이것저것 하게 되었다. 1. 알고리즘 군 생활의 시작과 끝을 같이한 알고리즘 공부이다. 첫 휴가 이후 본격적으로 개발 공부를 다시 시작한 후 가장 먼저 알고리즘을 공부하였다. 그 이유는 사지방이란 제한적인 환경에서 제약 없이 공부할 수 있는 분야라고 생각했기 때문이다. 실제로 알고리즘을 공부하면서 크게 불편했던 점은 없었던 .. 2021. 6. 21. Greedy(탐욕법) 알고리즘 알아보기 들어가기전에 평화로운 어느날... 운동을 열심히 하고 온 성빈이는 근무 투입 전 냉동을 폭식하고자 피엑스에 왔습니다. 그러나 사용할 수 있는 전자레인지는 1개 뿐...! 어떻게 하면 최단시간안에 조리시간이 서로 다른 여러개의 냉동을 조리하면서 먹을 수 있을까요? 해당 문제를 해결하기 위해서는 그리디 알고리즘을 사용해야합니다! 그리디 알고리즘이란? 그리디 알고리즘은 모든 수를 다 계산하는 동적계획법을 보완하기 위해 고안된 알고리즘으로, 여러 경우 중 하나를 결정해야할 때 그 순간에 최적이라고 생각하는 것을 선택하는 알고리즘입니다. 즉, 눈 앞에 있는 이익만을 좇는 알고리즘입니다. 마치 아기와 같습니다. ㅎㅎ 왜 그리디 알고리즘인가? 그렇다면 위의 상황에서 왜 그리디 알고리즘을 사용할까요? 앞서 말한 상황은.. 2021. 6. 20. 이전 1 다음
