baekjoon   2년 전

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

방금 시험지를 받고 왔습니다!

네 문제중에 한 문제 풀었는데 마침 시험에 이 문제를 DP로 푸는게 나왔습니다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 

pichulia   2년 전

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

그래서 시험을 잘봤다.

그래서 시험을 잘봤다.
그래서 시험을 잘봤다.
흔한 대학원생의 시험

baekjoon   2년 전

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

amugeona   2년 전

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

appa   2년 전

빽 돌려보면 됩니다.

yukariko   2년 전

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

RiKang   2년 전

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

yukariko   2년 전

아 백트래킹...

amugeona   2년 전

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

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

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

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

appa   2년 전

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

zeros   2년 전

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

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