글 읽기 - DFS 접근

sminhyuck 5년 전 0

테스트 케이스는 전부 통과했고, 잘못된 부분이 보이지 않습니다 ㅠㅠ

#include <iostream>
using namespace std;
int TIME[16], PRICE[16];
int N, MAX;

void init();
void DFS(int T, int COUNT, int START);

int main() {
   init();
   DFS(1, 0, 1);
   cout << MAX << endl;
}

void init() {
   MAX = 0;
   cin >> N;
   for (int i = 1; i <= N; i++) 
      cin >> TIME[i] >> PRICE[i];
   
}
void DFS(int T, int COUNT, int START) {
   if (T > N+1) return;
   if (COUNT > MAX) MAX = COUNT;
   for (int i = START; i <= N; i++) {
      DFS(T + i - START + TIME[i], COUNT + PRICE[i], T + TIME[i]);
   }
}

seyoung1219 4년 전 0

저도 DFS로 접근 했는데 어떻게 해결 하셨나요 ... ㅠㅠ?

저도 똑같이 DFS 이용해서 테스트케이스는 전부 통과하는데, 틀렸다고 뜹니다..

sminhyuck 4년 전 0

제 코드로 설명드리자면 26 번째 T + i - START + TIME[i] 부분만 사용해서 DFS할 경우 중복으로 계산하는 값이 생격 문제가 생기는것 같습니다.

이전에 계산에 포함시켰던 값을 중복으로 계산하지 않게끔한다면 문제 해결될것같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

DFS 접근

sminhyuck 5년 전 0

seyoung1219 4년 전 0

sminhyuck 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말