dp문제 10문제? 정도밖에 안푼 초보에요 ..
단 한 문제도 맞추지 못해서 너무 우울한데 ..
dp문제 풀이들 보면서 top down 방식은 뭔가 이해가 안되서
bottom up 방식으로 문제를 접근하고 있습니다.
점화식을 유추해서 푸는 문제들의 경우 이차원 배열을 사용하는 경우와
일차원 배열을 사용하는 경우가 따로 존재하는건가요 ??
아니면 두 방법으로 모두 풀 수 있는데 기호에 따라 사용하는건가요?
멍청한 질문같지만 전혀 감이 안잡혀서 이렇게 질문 드립니다 ㅜㅜ
lcs 같은건 2차원으로 밖에 못 푸는 문제고 나중 가면 3차원 이상도 많아요.
허 .. 뭐 일단 3차원은 그렇다치고 .. lcs 유형이 아닌것들은 1차원으로 충분히 해결할 수 있다는 거겠죠 ..?
그냥 풀면서 필요할 때마다 차원 늘려서 메모이제이션 한다고 생각하심이... 풀다 보면 아 이건 1차원으로 안 되겠다 싶은 문제들 있을거예요.
질문이 명확히 뭔지 모르겠는데 C언어 문법상으로 2차원배열이 1차원배열로 대체가능하지 않냐 이런 말이야?
앗 아니에요! 그저 문제를 풀 때 이런 상황은 2차원 배열이 낫고 저런 상황은 1차원 배열이 낫다 라는 판단이 잘 안돼서 어떨 때 뭘 사용하는게 효율적인가에 대한 질문이었어요!
걍 문제를 많이 풀어보면 자연스럽게 해결될 질문인듯
상태를 한가지 변수로 표현할 수 있으면 1차원배열, 상태를 표현할 때 두가지 변수가 필요하면 2차원 배열을 쓰는거야