분류 전체보기 (248) 썸네일형 리스트형 3장 : Third-Order ODEs(3계 상미분방정식) 문제풀이 ※ 응용수학2 과목의 Third-Order ODEs(3계 상미분방정식) 내용을 듣고 노트에 문제풀이한 내용입니다. 3장 : Third-Order ODEs(3계 상미분방정식) 내용정리 ※ 응용수학2 과목의 Third-Order ODEs(3계 상미분방정식) 내용을 듣고 노트에 정리한 내용입니다. 2장 : Second-Order ODEs(2계 상미분방정식) 문제풀이 ※ 응용수학2 과목의 Second-Order ODEs(2계 상미분방정식) 내용을 듣고 노트에 문제풀이한 내용입니다. 2장 : Second-Order ODEs(2계 상미분방정식) 내용정리 ※ 응용수학2 과목의 Second-Order ODEs(2계 상미분방정식) 내용을 듣고 노트에 정리한 내용입니다. 1장 : First-Order ODEs(1계 상미분방정식) 문제풀이 ※ 응용수학2 과목의 First-Order ODEs(1계 상미분방정식) 내용을 듣고 노트에 문제풀이한 내용입니다. 1장 : First-Order ODEs(1계 상미분방정식) 내용정리 ※ 응용수학2 과목의 First-Order ODEs(1계 상미분방정식) 내용을 듣고 노트에 정리한 내용입니다. [C++] 백준 11048번 : 이동하기 (S1) #문제 www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 �� www.acmicpc.net #풀이 & 학습한 내용 opti[i][j]를 (i,j)위치까지 얻을 수 있는 최대 candy수로 두고, bottom up방식을 통해 table을 하나씩 채워나간다. 이때, opti[i][j]에서 필요한 정보는 왼쪽과 위쪽 정보이기 때문에 이를 고려하여 for문을 구성한다. 나는 테이블에 넣는 basis를 아래로만 가는 경우, 오른쪽으로만 가는 경우에 대해서 채워주고 table의 다른 .. [C++] 백준 11049번 : 행렬 곱셈 순서 (G3) #문제 www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같� www.acmicpc.net #풀이 & 학습한 내용 행렬 사이의 곱셈에 순서대로 숫자를 부여한 뒤에, M[i][j]가 Ai부터 Aj까지의 곱에서의 최소 곱셈수를 의미하도록 했다. M[i][j]를 마지막 곱셈이 이루어진 곳을 의미하는 k가 i부터 j-1까지 값을 가질때, (M[i][k] + M[k+1][j]+ 마지막곱셈에서의 곱셈수)중 최소 값을 갖게 Optimal substructure를 구현했다. dp의 주요 개념인.. 이전 1 ··· 22 23 24 25 26 27 28 ··· 31 다음