전체 글111 [백준][3020번][정렬] 개똥벌레 개똥벌레https://www.acmicpc.net/problem/3020 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include using namespace std;int totaldown[500002] = {};int totalup[500002] = {};int total[500002] = {};int down[500002] = {};int up[500002] = {};int main(void){ int N, H; int upMax = 0; int downMax = 0; int min = INT_MAX; int count = 1; scanf(".. 2016. 4. 21. [백준][1654번][이분탐색] 랜선 자르기 랜선자르기https://www.acmicpc.net/problem/1654 12345678910111213141516171819202122232425262728293031323334353637#include #include int main(void){ int N, K; long long lan[10001] = {}; long long max = 0; scanf("%d %d", &K, &N); for (int i = 0; i 2016. 4. 19. [백준][1509번][DP] 팰린드롬 분할 팰린드롬 분할https://www.acmicpc.net/problem/1509 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include using namespace std;int Dp[2501][2501];int result[2501];int main(void){ char room[2501]; string size; int roomSize; scanf("%s", room); size = room; roomSize = size.size(); for (int i = 1; i 2016. 4. 15. [백준][10942번][DP] 펠린드롬? 펠린드룸?https://www.acmicpc.net/problem/10942 123456789101112131415161718192021222324252627282930#include int Dp[2001][2001] = {};int main(void){ int N; int room[2001] = {}; scanf("%d", &N); for (int i = 1; i 2016. 4. 15. [백준][11048번][DP] 이동하기 이동하기https://www.acmicpc.net/problem/11048 1234567891011121314151617181920212223242526272829#include int candyMap[1001][1001];int Dp[1001][1001]; int max(int a, int b){ return a > b ? a : b;} int main(void){ int N, M; scanf("%d %d", &N, &M); for (int i = 1; i 2016. 4. 15. [백준][2011번][DP] 암호코드 암호코드https://www.acmicpc.net/problem/2011 12345678910111213141516171819202122232425262728293031#include #include using namespace std;#define mod 1000000int main(void){ char secret[5001]; int secretSize; int Dp[5010] = {}; Dp[0] = 1; Dp[1] = 1; string s; scanf("%s", secret); s = secret; secretSize = s.size(); for (int i = 2; i '0') Dp[i] = Dp[i - 1] % mod; int x = (secret[now- 1]-'0') * 10 + secre.. 2016. 4. 15. 이전 1 2 3 4 5 6 7 8 ··· 19 다음 728x90
