슈뢰딩거의 고등어

https://ionian-air-255.notion.site/cf09259c42b14b099a441d16bd41c725 작업환경 세팅 서버에 직접 붙어 작업을 할 경우, 다른 사람과동시에 같은 파일에서 작업을 할 경우, conflict 가 발생할 수 있으므로 로컬에서 작업환경을 만들어 작업 및 테스트 한다. ionian-air-255.notion.site vbox for api test

https://www.acmicpc.net/problem/14501 실버 3 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net DP 문제, 브루트포스 최대 15임으로 2^15 의 경우로 부분집합을 모두 구할 수 있음. 하지만, 시간초과로 인해 caching 을 사용 (memset > (from cstring)) // initialized to -1 DP 식 solve[i] = MAX(solve(i+T[i])+P[i], solve(i+1)); : i 일에 얻을 수 있는 최대 포인트, - solve(i+T[i])+P[i] : i 번째 일을 선택할 경우 T[i]동안 다른 업무 불가함으로 solve(i+T[i]) & P[i]는 i번쨰 업무를 선택함으로써 얻..