Light
Dark
개요 모든 알고리즘 문제들은 완전탐색으로 해결할 수 있다. 그러나 비효율적인 연산과 시간을 줄이기 위해 여러 알고리즘이 있는데 동적 계획법이란 그 중 가장 많은 문제를 효율적으로 풀 수 있는 알고리즘이다. 동적 계획법이란 복잡한 문제를 여러개의 간단한 문제로 분리하여 부분의 문제들을 해결함으로써 최종적으로 복잡한 문제의 답을 구하는 방법이다. 동적 계획법으로 풀 수 ... Read More
개요 알고리즘이라고 하면 공식이 떠오른다. 값을 딱 넣으면 알아서 답을 내주는 수학의 수식과 같은 느낌이다. 그러나 알고리즘을 공부하다보면 경험적인 문제 풀이도 존재한다는 걸 알 수 있다. 대표적으로 탐색 알고리즘이 있다. 그리디 알고리즘은 탐욕법이라고도 하며 문제를 단순무식하게 탐욕적으로 푼다고 해서 탐욕법이라는 이름이 붙었다. 현재 ... Read More
개요 클라이언트의 종류가 웹 브라우저, 안드로이드 앱, ios등 다양해지면서 클라이언트들에게 정보를 제공하는 방식을 일원화시키고 싶어졌다. 그 대표적인 방법이 HTTP프로토콜로 API를 제공하는 것이다. 이를 REST API라고 한다. API란? 우리가 코드를 작성할 때를 생각해보면 직접 로직을 하나하나 작성... Read More
개요 새로운 것이 등장하게 될 때 완전히 새로운 것인 경우는 드물다. 기존의 것의 보완책인 경우가 많다. 현재도 굉장히 많은 프로그래밍 언어들이 나오고 사용되고 있다. 자바도 그 당시 그랬을 것이다. 어떤 배경에서 등장하게 되었는지 그리고 어떻게 동작하는지 알아보자. 자바의 등장 프로그래밍이란 정해진 작업을 컴퓨터가 순... Read More
개요 우리가 약속을 잡고 나갈 때 출발 시간을 정하는 기준은 여러가지가 있다. 이론적으로 언제까지 어디에 도착해야하고 어떤 이동수단을 타면 딱 맞게 도착하겠다. 여기엔 버스가 늦게올 확률, 무언가를 빼먹어서 다시 집으로 돌아갈 확률 등이 빠져있어서 지각할 때가 많았다… 내가 늦어서 짜증났던 사람들에게 이 자리를 빌려 심심한 사과의 말... Read More
