happy coding

TCP school을 통해 공부한 내용입니다. C 프로그램의 특징 1. 기본단위는 함수이다. 2. 함수 내의 각 명령문은 세미콜론;으로 끝나야 한다. 3. 대소문자를 구분한다. 4. 자유 형식을 허용한다. 기본 단위는 함수이다. 모든 프로그램은 반드시 main()함수를 가지고 있어야 하는데, 이는 프로그램이 실행될 때 컴퓨터는 제일 먼저 main()함수를 찾아 호출하기 때문이다. main()함수의 모든 명령문을 수행한 후에는 0을 반환하는데, 💚 함수 내의 각 명령문은 세미콜론;으로 끝나야 한다. 함수란 기능을 가진 것인데, 이러한 기능을 정의하기 위해 사용되는 문장을 명령문(statement)라고 한다. 함수 내의 명령문은 언제나 위에서부터 아래로 순차적으로 실행되며, 언제나 세미콜론으로 끝나야 한다...

수업을 듣고 정리한 내용입니다. Dynamic programming(DP) : 이미 문제가 분할되어 있는 상태로, 입력 크기가 작은 문제들을 해결하기 위해 그 해를 이용해 보다 큰 크기의 부분 문제를 해결하고 최종적으로 원래 주어진 입력의 문제를 해결하는 것이 목표이다. DP vs. 분할 동적 계획 분할 여러 layer를 취합하여 해결한다. 이전 layer를 취합하여 해결한다. 동적 계획 알고리즘은 부분 문제 사이의 의존적 관계가 존재한다. 이는 문제와 입력에 따라 다르고 대부분 뚜렷하다는 함축적 순서를 가지고 있다고 말할 수 있다. 부분 문제의 해는 중복 사용하지 않는다. 최적 부분 구조/ 최적성 원칙 : 문제의 최적해 중 부분문제의 최적해 부분문제들 사이의 관계를 빠짐없이 고려해야 한다. 모든 쌍 최..

보호되어 있는 글입니다.