다이나믹 프로그래밍이란 어떤 문제를 1)여러 개의 소문제로 분할, 2)각 소문제의 해결안을 바탕으로 주어진 문제를 해결하는 방법을 말한다.그 과정에서 소문제의 해를 저장해두어 한 번 푼 문제는 다시 풀지 않고 저장해둔 해를 사용하도록 한다. 그로 인해 시간과 공간을 절
주요 항목들1) target = 검색 목표2) list = 오름차순 정렬된 목록3) start = list의 처음 값 인덱스4) end = list의 마지막 값 인덱스5) mid = list의 중간 값 인덱스구현 개요1) mid가 target인지 검사한다.2) 아니라면
IT 인프라 상에서 발생하는 모든 행의 및 이벤트 데이터예를 들면, 네트워크 접속 시 IP주소나 접속한 운영체제 등이 서버 컴퓨터에 남는 것통나무승선을 log in, 하선을 log out(log off)로 부르던 것이 컴퓨터에 확장 적용되었음
함수 안에서 함수 본인을 호출하는 것재귀 함수는 최대 재귀 깊이가 정해져 있어, 그 깊이에 도달하면 RecursionErorr가 발생한다python의 경우 최대 재귀 깊이(max recursion depth)가 1,000임따라서 재귀 함수 작성 시에는 종료 조건을 지정
Command-line argumentmake나 clang 같은 프로그램 실행 시, 컴파일하려는 코드 외에도 컴파일 후 저장하려는 파일명 등 추가적인 정보를 줄 수 있음. 이런 정보들이 명령행 인자.프로그램 실행 후 변수에 값을 저장하는 것이 아니라, 프로그램 실행과
그래프 : 정점(node)과 간선(edge)으로 이루어진 자료 구조그래프 탐색 : 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것DFS, BFS 모두 그래프 탐색의 일종최대한 깊이 내려간 뒤, 더 깊이 갈 곳이 없을 때 옆으로 이동= 하나의 n
목표1\. Git과 Github의 핵심 컨셉이 뭔지 알기2\. 내 코드 어쨌거나 저쨌거나 올려보기분산 버전 관리 시스템이다. (DVCS = Distributed version control systems)여러 사람이 하나의 프로젝트를 수행한다고 할 때, 해당 프로젝트의