Hoon222y

https://www.acmicpc.net/problem/1011 힌트는 https://www.acmicpc.net/board/view/13747 에 아주 상세히 적혀있다. 주의할 점은 i를 50000까지 했을때 int범위 벗어난다는 것이다. 후 ... (ll)안해서 계속 틀렸다 .. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include #include #include #include #include #include #include #include #define MAX_N 11111111#define INF 1e8#define MOD 1000000007 typedef lo..

https://www.acmicpc.net/problem/1495 DP문제이다. DP[i][j] 정의를 " i번째까지 사용하였을 때 j값을 만들수 있는가 없는가?" 로 정의하였다. 문제의 조건에 따라서 state값의 범위를 0이상 , m이하로 정의를 하고 pos가 n+1 까지 갔을때 state을 가지고 최대값을 가져왔다. 이번에도 재귀로 구현하였다. 근데 재귀 부분에서 ret = max(...) 이 부분 뭔가 깔끔하지가 않은데 이거 어케 해야될지 모르겠당 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include #include #inc..

https://www.acmicpc.net/problem/5557 DP문제이다. DP[i][j] 테이블 정의를 i번째 숫자까지 사용하였을 때 j가 나오는 경우의 수로 정의하면 dp[i][j] = dp[i-1][j-arr[i]]+dp[i-1][j+arr[i] 가 된다. 물론 조건인 0이상 20 이하를 if문으로 체크해주어야 한다. 27번째 줄처럼 가장 첫수의 가능 경우를 1로 설정해주어야 한다. 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include #define MAX_N 50#defin..

https://www.acmicpc.net/problem/1126 DP문제이다. 해당 문제의 경우 가능한 연산이 총 3가지이다.(1) 첫번째 블럭에 넣기 (큰쪽에 둔다는 의미)(2) 두번째 블럭에 넣기(3) 그냥 버리기 이 3가지 연산을 수행하게 되는데 두 블럭의 높이 차이를 기록하고 그 중 높은쪽을 생각하게 된다. 만약 n번째까지 다 쌓았을때 그 둘의 차이가 0이 되게 되면 두 블럭의 높이가 같다고 볼 수 있다. 문제의 조건에서 모든 블럭의 합이 50만을 넘지 않는다고 하였기 때문에 dp배열은 n*250000으로 생각할 수 있다. (3)번 연산은 36번째 줄 , (1)번 연산은 37번째 줄 , (2)번이 문제인데 만약 두려는 블럭의 크기가 두 블럭 사이의 높이 차 이상,이하일 때를 나누어서 생각해 볼 ..