시카의 개발기록장

DP 공부하다가 어떤 변수에 대해 식을 세워야 하는지 헷갈려서 정리해보았다. *1차원 DP 공식for (int i = 최대한도; i >= 비용; i--) dp[i] = max(dp[i], dp[i - 비용] + 보상); cout 이하는 적용할 수 있는 문제와 내가 푼 코드다메인 함수 시작 전 dp배열을 초기화 하는 것도 잊지 말자! 1. 백준 12865번 - 평범한 배낭: https://www.acmicpc.net/problem/12865#include #include using namespace std;int dp[100005] = {};int main(){ int N, K, W, V; cin >> N >> K; while (N--) { cin >..

포인터를 다시 공부하던 중 array와 비슷한 점이 있어 정리해본다.  1. 배열의 이름을 출력하면 첫 번째 요소의 주소값이 나온다.2, 포인터 변수는 주소값을 출력한다3. 1번을 이용해서 포인터 변수와 배열은 거~의 동일하게 사용 가능하다 #include using namespace std;int main(){ int arr[] = {1, 2, 3}; cout 0x7fffc0d2721c1112 1. cout arr[0]이 아니라 그냥 arr를 출력하면 첫번째 요소(=1)의 주소값이 나온다. 2. cout  이 점을 역참조해서, *arr는 첫번째 요소의 주소값 데이터(=1)을 반환한다 3. cout 똑같이 arr의 첫번째 요소를 반환한다 4. cout arr의 전체 사이즈 4x3 = 12를 ..

학교에서 배웠던 기하와 벡터+선형대수학 개념을 끄집어보자~~내가 이해한 것을 적은 것이므로 의견이 강하게 들어가 있다  벡터의 내적: 두 벡터가 얼마나 겹치는가? → 스칼라 값이 나옴가령 좌표에 저 두 벡터 a, b가 있다고 해보자그리고 a벡터 위에 빛을 쪼아보자. 햇빛이던 스탠드던 다 좋다 그리고 이걸 정사영이라고 부르자그렇다면 그림상 b벡터 위에 빗금만큼 a벡터가 겹칠 것이다 삼각함수로 삼각형의 빗변, 밑변, 대변을 정의할 수 있는데 증명은 생략하겠다 삼각함수 이해하기(sin, cos, tan)해당 포스팅은 한 커뮤니티 싸이트에서 본 양질의 게시물을 좀 더 많은 사람에게 공유하기 위한 목적으로 재 업로드 합니다. 문제 발생 시 삭제하겠습니다. lab.gamecodi.com/board/zboard.ph..