백준 알고리즘 14501_퇴사 C
문제 (링크) 14501번: 퇴사 (acmicpc.net) 사고과정 문제를 보자마자 '아 DP인가?' 싶었다. 이 것도 dp라고 해야하는지는 잘 모르겠지만 어쨌거나 각 날짜에서 받을 수 있는 상담비를 최댓값으로 갱신하며 탐색하면 될 것 같았다. 내코드 #include #include int main() { int N,i; scanf("%d", &N); int** task = (int**)malloc(N * sizeof(int*)); int* earn = (int*)calloc(N, sizeof(int)); for (i = 0; i < N; i++) { task[i] = (int*)malloc(2 * sizeof(int)); } for (i = 0; i < N; i++) { scanf("%d %d", &t..
2021.02.04