코딩일기

안녕하십니까 다제입니다. 오늘은 Greedy Algorithm에 대해서 알아보도록 하겠습니다. 언제나 알고리즘은 장단점이 있으며, 그 상황에 맞게 적절히 사용하는게 중요하고 누차 말씀드리고 있습니다. 오늘도 Greedy Algorithm가 무엇이며, 장단점과 언제 사용해야하는지, 소스코드까지 같이 살펴보도록 하겠습니다. 1. 정의 매순간 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 최적해에 도달하는 기법 2. 개요 우리는 앞에서 DP(dynamic programming)에 대해서 배웠습니다. DP는 모든 경우의 수를 따져본다는 단점이 있습니다. 이러한 단점을 극복하기 위해서 Greedy Algorithm입니다. 위에서 언급한 바와 같이 Greedy Algorithm는 항상 최적해를 ..

안녕하십니까 다제입니다. 오늘은 Brute Force에 대해서 알아보도록 하겠습니다. Brute Force는 해킹쪽에서 Brute Force attack이라는 용어로 더 많이 알려진 단어입니다. 실제로도 Brute Force를 검색해보니 온통 Brute Force attack에 대한 이야기만 하고 있더라고요 Brute Force attack은 무차별적으로 마구마구 공격을 한다라는 뜻입니다. 공격이라는 의미만 뺀다면 알고리즘 측면에서 무차별적으로 생각없이 모든 경우의 수를 다 시도해본다고 생각하시면 됩니다. 오늘은 이 Brute Force를 왜 사용하고 어떻게 사용하는지를 간단하게 다루어보도록 하겠습니다. 1. Brute Force 정의 무차별적으로 가능한 모든 경우의 수를 시도하는 가장 순진한 알고리즘 ..

안녕하십니까 다제입니다. 자료구조에 대해서 공부를 진행하고 있습니다. 오늘은 자료구조의 핵심 개념인 링크드 노드(연결리스트)의 정의, 작동원리, 예시코드까지 함께 살펴보도록 하겠습니다. 또한, 본 포스팅에서 사용된 예시코드 링크도 함께 공유 드리오니 꼭! 코드박스 단위로 실행해보시면 공부를 진행하시면 좋겠습니다. 그럼 바로 진행하겠습니다. 1. 개발배경 도대체 링크드 노드는 갑자기 어디서 나와서 우리를 이렇게 괴롭히는 걸까요? 처음듣는 개념이다보니 멘탈이... 와르르 우리는 지금까지 Python의 List, dict, tuple, DataFrame 형태로 데이터를 다루었습니다. 그런데, 각각의 자료형에서 모든 데이터가 필요하지 않는 상황이 발생되었습니다. 처음에는 모든 데이터를 불러와서 사용을 하였지만 ..

안녕하십니까 다제입니다. 이제부터는 자료구조에 대해서 공부를 진행해보고자 합니다. 언제나 새로운 것을 배우는 건 매우 신나는 일입니다! 특히 해당 과정은 코테(코딩테스트)를 위한 필수과정이라고 생각합니다. 대부분의 코딩테스트가 알고리즘을 물어보는 것을 유추하였을 때 기업에서는 알고리즘적 사고를 하는 사람은 충분히 키울 수 있다 라고 생각하는 것 같습니다. 회사를 다녀보면, 업무를 알려주는 것은 간단합니다. 그러나, 생각의 흐름, 사고를 바꾸는 것은 매우 어려운 일이며, 배우는 사람과 가르치는 사람 모두 에너지가 많이 드는 일입니다. 저희는 준비된 인재가 되기 위해 알고리즘적 사고를 갖추고자 합니다! 이에, 본 포스팅에서는 아래와 같이 5가지 개념에 대해서 알아보도록 하겠습니다. 1. 컴퓨터 알고리즘의 정..