백준 14501 퇴사

1. dfs 를 들어갈때 문제와 같이, 할 수 있으면? 할 수 있으면, 조건이 들어가야 합니다. 그리고, 건너뛰는 경우도 생각하도록 합니다. 2. 그리고 dfs 의 끝판왕인 리턴문을 어떻게 해주는지 명확하게 합니다. 3. 보통 1로 시작하는 인덱스는 맞춰서 계산하도록 합니다. 그래야 헷갈리지 않습니다. 4. 맵의 형태인데 1로 인덱스 시작하는 것은? 그것은 저는 보통 0으로 합니다. 그리고 인풋을 변경하는 방향을 취합니다. 5. 맵을 인덱스 맞추는 것도 나쁘지 않을 것 같습니다. 그럼 1부터 엔까지 해당 합니다. 오께이. 0 ~ 엔-1 인데 1 에서 엔까지입니다. 그리고 1 이하이면, 엔+1 이상이면 이런식으로 바꿔주면 됩니다. 그리고 엑스 와이가 변경되어서 나오면? 컴퓨터가 흐르는 방향에 맞추는 것이 좋습니다. 컴퓨터는 아래로 엑스 옆으로 와이로 갑니다.

/* 2018.04.05.1037 퇴사문제 N+1 일째 되는 날 퇴사를 하기 위해 예제를 보면, 1일을 해서 날짜에 +3을 하면 4일에 갑니다. 그래서 4일에서 1일을 플러스해서 5일이 됩니다. 그리고 5일에서 +2 를 해서 7일이 됩니다. 7일에서 + 1까지는 되는데 +2 를 하면 9가 되기 때문에 안됩니다. */ #include<iostream> #include<algorithm> using namespace std; int day[16]; int price[16]; int maxVal; int N; void problemIn() { cin >> N; for (int i = 1; i <= N; i++) { cin >> day[i] >> price[i]; } } void dfs(int curD, int sum) { maxVal = max(maxVal, sum); if (curD == N + 1) { return; } if (curD + day[curD] <= N + 1) { // 일을 함 dfs(curD + day[curD], sum + price[curD]); } if (curD + 1 <= N + 1) { // 일을 안하고, 다음 날로 감 dfs(curD + 1, sum); } } void solve() { dfs(1, 0); } int main() { problemIn(); solve(); cout << maxVal << endl; return 0; }