목록전체 글 (375)
happy coding
TCPschool을 보고 정리한 내용입니다. 변수(variable) 변수란 데이터를 저장하기 위해 프로그램에 의해 이름을 할당받은 메모리 공간을 의미하는데, 다시 말해 데이터를 저장할 수 있는 메모리 공간이다. 그리고 이렇게 저장된 값은 변경이 가능하다. 또한, 데이터가 저장된 메모리의 주소를 저장하고 처리하는 포인터 변수가 있고, 관련된 정보를 한 번에 묶어 처리하는 사용자 정의 구조체 변수가 있다. 변수 정수형 변수 char, int, long 실수형 변수 float, double 변수의 이름 생성 규칙 1. 영문자(대소문자), 숫자, 언더스코어(_)로 구성된다. 2. 숫자로 시작될 수 없다. 3. 이름 사이에는 공백을 포함할 수 없다. 4. C언어에서 미리 정의된 키워드(keyword)는 사용할 수..
TCPschool을 보고 정리한 내용입니다. 변수(variable) 변수란 데이터를 저장하기 위해 프로그램에 의해 이름을 할당받은 메모리 공간을 의미하는데, 다시 말해 데이터를 저장할 수 있는 메모리 공간이다. 그리고 이렇게 저장된 값은 변경이 가능하다. 또한, 데이터가 저장된 메모리의 주소를 저장하고 처리하는 포인터 변수가 있고, 관련된 정보를 한 번에 묶어 처리하는 사용자 정의 구조체 변수가 있다. 변수 정수형 변수 char, int, long 실수형 변수 float, double 변수의 이름 생성 규칙 1. 영문자(대소문자), 숫자, 언더스코어(_)로 구성된다. 2. 숫자로 시작될 수 없다. 3. 이름 사이에는 공백을 포함할 수 없다. 4. C언어에서 미리 정의된 키워드(keyword)는 사용할 수..
TCPschool을 보고 공부한 내용입니다. printf()함수 printf() 함수는 C언어의 표준 출력 함수이고 원형은 밑과 같다. printf에서의 f는 formatted의 약자이며, 서식화된 출력을 지원한다는 의미이다. 이 함수에서는 출력할 데이터를 어떤 서식에 맞춰 출력할지 서식 지정자를 통해 직접 지정이 가능하다. #include int printf(const char* restrict format, ...); printf("sentence.\n"); printf("%d개의 문장\n", 55); int형 데이터를 나타내기 위해 %d라는 서식 지정자를 사용하고, 줄바꿈은 \n이라는 이스케이프 시퀀스를 사용해 표현한다. 이스케이프 시퀀스(escape sequence) \' 작은 따옴표 \" 큰 따..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/Y33zZ/btrRa2ekQ21/d7xWPKV6U3EOEp5UJDeyV0/img.png)
수업을 듣고 정리한 내용입니다. Chained Matrix Multiplications 동적계획 알고리즘에서 연속행렬곱셈은 연속된 행렬들의 곱셈에 필요한 원소 간의 최소 곱셈 횟수를 찾는 문제이다. 이 행렬에서 알고리즘은 결합 법칙을 허용하고, 주어진 행렬의 순서를 지켜서 반드시 이웃하는 행렬끼리 곱하도록 합니다. //연속 행렬 곱셈 입력 : 연속된 행렬 A1 * A2 ... * An, 단 A1은 d1 * d2, An = d(n-1) * d(n) 출력 : 입력의 행렬 곱셈에 필요한 원소의 최소 곱셈 횟수 for i = to n C[i,j] = 0 for L = 1 to n - 1 for i = 1 to n - L j = i + L C[i,j] = 무한대 for k = 0 to j-1 temp = C[i,..
TCP school을 통해 공부한 내용입니다. C 프로그램의 특징 1. 기본단위는 함수이다. 2. 함수 내의 각 명령문은 세미콜론;으로 끝나야 한다. 3. 대소문자를 구분한다. 4. 자유 형식을 허용한다. 기본 단위는 함수이다. 모든 프로그램은 반드시 main()함수를 가지고 있어야 하는데, 이는 프로그램이 실행될 때 컴퓨터는 제일 먼저 main()함수를 찾아 호출하기 때문이다. main()함수의 모든 명령문을 수행한 후에는 0을 반환하는데, 💚 함수 내의 각 명령문은 세미콜론;으로 끝나야 한다. 함수란 기능을 가진 것인데, 이러한 기능을 정의하기 위해 사용되는 문장을 명령문(statement)라고 한다. 함수 내의 명령문은 언제나 위에서부터 아래로 순차적으로 실행되며, 언제나 세미콜론으로 끝나야 한다...
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/S2sgH/btrQsENx18N/wB4lzyaedPqBKAxYBJ8UmK/img.webp)
수업을 듣고 정리한 내용입니다. Dynamic programming(DP) : 이미 문제가 분할되어 있는 상태로, 입력 크기가 작은 문제들을 해결하기 위해 그 해를 이용해 보다 큰 크기의 부분 문제를 해결하고 최종적으로 원래 주어진 입력의 문제를 해결하는 것이 목표이다. DP vs. 분할 동적 계획 분할 여러 layer를 취합하여 해결한다. 이전 layer를 취합하여 해결한다. 동적 계획 알고리즘은 부분 문제 사이의 의존적 관계가 존재한다. 이는 문제와 입력에 따라 다르고 대부분 뚜렷하다는 함축적 순서를 가지고 있다고 말할 수 있다. 부분 문제의 해는 중복 사용하지 않는다. 최적 부분 구조/ 최적성 원칙 : 문제의 최적해 중 부분문제의 최적해 부분문제들 사이의 관계를 빠짐없이 고려해야 한다. 모든 쌍 최..
보호되어 있는 글입니다.