출처

https://www.acmicpc.net/problem/14501

과정

  1. 각 날짜에 맞는 상담 기간 및 금액을 벡터에 넣기 위해 com이라는 구조체를 day(상담 일수), cost(상담 수익)으로 만들어준다.

  2. v에 각 상담 일수와 상담 수익을 받아준 후
    dfs(현재 지난 날짜, 현재 수익)으로 시작해 준다.

  3. 기저 조건으로 x(현재 지난 날짜)가 n일을 넘어가면 안되므로 넘어가면 return 해준다.

  4. 최대 수익 비교를 하기 위한 조건을 x(현재 지난 날짜)가 n일째 일 떄 최대 수익을 비교해주고 다른 경우를 비교하기 위해 return 해준다.

  5. dfs(x+1,cnt) : 현재 상담을 하지 않고 그냥 다음 날짜로 넘어가는 경우
    dfs(x+v[x].day, cnt + v[x].cost) : 현재 날짜에 상담을 하기 때문에
    x(현재 지난 날짜)에 x일에 해당하는 상담 일 수를 더해주고 cnt(현재 수익)에는 x일에 해당하는 수익을 더해준다.

  6. res(최종 최대 수익)을 출력해준다.

정답 코드

참고

C# 배열 합치기

1.Concat arr1.Concat(arr2)는 arr1 배열과 arr2 배열을 하나로 병합하고 enumerable 객체로 return합니다. ToArray()로 Eumerable을 배열로 변환할 수 있다. 합쳐진 요소들이 Enumerable로 return되기 때문에, ...

C# 배열

개념 여러 값을 저장할 수 있는 자료 구조 배열은 단일 차원, 다차원 또는 가변일 수 있다. 차원 수는 배열 변수를 선언할 때 설정된다.

C# 반복문(while)

개념 조건식이 true일 때 동안 계속해서 반복하여 코드를 실행한다. 반복하다 조건식이 false가 되면 루프(반복되는 부분)를 빠져나옴. 하지만 조건식이 계속 true라면 루프(반복되는 부분)를 빠져나오지 못하고 계속 반복되는 무한루프에 빠지게 된다.

C# 반복문(for, foreach)

개념 C#에서 for와 foreach를 비교하는 것은 흔히 성능적 측면과 코드 가독성 측면을 고려하는데, 성능적 측면은 for가 경우에 따라 더 빠를 수 있지만 대부분의 경우는 성능적 차이는 크지 않으며 foreach는 for보다 훨씬 간결한 코드를 제공한다는 장점을 가지고 ...