" 1,2,3번은 수업시간에 배운 내용이라 하나도 풀지 못했다. 그런데, 4번 문제는 https://www.acmicpc.net/problem/1182 를 DP로 푸는 문제였다. 하나 풀었다! 그래서 시험을 잘봤다. "

그래서 시험을 잘봤다.

이거 어디서 많이 본 내용인데...

메모리 N*10만*2 보다 적게잡는 방법 없나요? TT 이럴바엔 빽돌리는게 이득같은ㄷ...

빽 돌려보면 됩니다.

빽 돌린다는게 무슨말이에요?

절반씩 백트래킹 돌린담에 처리하면 정수 1024개 짜리 배열 2개만 쓰면 될듯하네요

아 백트래킹...

오 RiKang님의 얘기대로 하면 시간적인 개선이 어마어마하네요.. ㅎㅎ

사실 질문하고자 했던 의도는 https://www.acmicpc.net/problem/10221

이 문제와 같은 형태에서 어떻게 범위를 줄여서 탐색해야될지였습니다. ㅎㅎ

+ 이거도 아이디어 주신다면 감사히... 줍줍

@amugeona 링크 거신 문제와 백준님이 올리신 문제는 완전히 다른 문제에요... 10221번 문제는 탐색이라기보다는 dp table의 정의를 잘 세워야 풀 수 있는 문제입니다.

백트래킹..어떻게구현하는거였죠..ㅋㅋ다까먹음