°ÁÂ
°Ô½Ã¹°
>
±³À°°úÁ¤ Àüüº¸±â
¿Ã¸²ÇǾƵå
ITÀÚ°ÝÁõ
¿ÀÇǽº
ÄÄÇ»ÅͱâÃÊ
À¥&ÀÎÅͳÝ
±×·¡ÇÈ
¸ÖƼ¹Ìµð¾î
3D/ijµå
ÇÁ·Î±×·¡¹Ö
¼¹ö
ÁִϾî
OPEN ¿¹Á¤°úÁ¤
>
³ªÀÇ ¼ö°Á¤º¸
³ªÀÇ Á¤º¸¼öÁ¤
³ªÀÇ °áÁ¦Á¤º¸
³»°¡ ¿Ã¸° ±Û
>
ÀÌ¿ë ¾È³»
ÇÑÄÁ ŸÀÚ¿¬½À
1:1 »ó´ã
IT ȍ˟
ÇÁ·Î±×·¥ ´Ù¿î·Îµå
¿äÁ¡Á¤¸® ÇÚµåºÏ
IT Áø´Ü TEST
>
>
D-day ¹× ÇнÀÀÏÁ¤
Q&A
¹®Á¦ÀÚ·á½Ç
°øÁö»çÇ×
Çհݼö±â
À̺¥Æ®
¼ö°Èıâ
ÀÛ¼ºÀÏ : 17-05-24 13:16
2015³â Ä«µå°ÔÀÓ ¹®ÀÇ¿ä.
±Û¾´ÀÌ :
¼Û¹ÌÁ¤
(nandasmj)
Á¶È¸ : 3,023
¿Ã¸²ÇǾƵå Ç®ÀÌ¿¡´Â º¤Å͸¦ »ç¿ëÇؼ ÄÚµù Çß´øµ¥ º¤ÅÍ°¡ ¹º°¡¿ä?
º¤ÅÍ ¼³¸íµµ ºÎŹµå¸³´Ï´Ù.
±èµ¿±Ô
17-06-07 20:24
´äº¯ÀÌ ´Ê¾î Á˼ÛÇÕ´Ï´Ù.
º¤ÅÍ´Â stl¿¡¼ »ç¿ëÇÏ´Â ÄÁÅ×À̳ÊÀÇ ÀÏÁ¾Àε¥ ÀÏ¹Ý ¹è¿°ú ºñ½ÁÇÕ´Ï´Ù.
º¤Å͸¦ »ç¿ëÇÏµç ¹è¿À» »ç¿ëÇÏµç ¹®Á¦¸¦ ÇØ°áÇÏ´Â ¹æ¹ýÀº ¶È°°½À´Ï´Ù.
ÀÌ ¹®Á¦´Â µ¿Àû°èȹ¹ýÀ¸·Î °£´ÜÇÏ°Ô ÇØ°áÀÌ °¡´ÉÇÑ ¹®Á¦ÀÔ´Ï´Ù.
¾Æ·¡ ¹è¿À» ÀÌ¿ëÇÑ ¼Ò½ºÄڵ带 Âü°íÇϽñ⠹ٶø´Ï´Ù.
°¨»çÇÕ´Ï´Ù.
#include <stdio.h>
#include <string.h>
int N, a[2100], b[2100], D[2100][2100], ans;
void dy()
{
int i, j;
memset(D, 0xffffffff, sizeof(D));
D[1][1] = 0;
for(i=1;i<=N;i++) {
for(j=1;j<=N;j++) {
if(D[i][j]==-1) break;
D[i+1][j+1] = D[i][j];
if(D[i+1][j]<D[i][j]) D[i+1][j]=D[i][j];
if(a[i]>b[j] && D[i][j+1]<D[i][j]+b[j]) D[i][j+1]=D[i][j]+b[j];
}
}
}
int main()
{
int i;
scanf("%d", &N);
for(i=1;i<=N;i++) scanf("%d", &a[i]);
for(i=1;i<=N;i++) scanf("%d", &b[i]);
dy();
for(i=1;i<=N;i++) {
if(ans < D[i][N+1]) ans = D[i][N+1];
if(ans < D[N+1][i]) ans = D[N+1][i];
}
printf("%d\n", ans);
return 0;
}
´äº¯ÀÌ ´Ê¾î Á˼ÛÇÕ´Ï´Ù. º¤ÅÍ´Â stl¿¡¼ »ç¿ëÇÏ´Â ÄÁÅ×À̳ÊÀÇ ÀÏÁ¾Àε¥ ÀÏ¹Ý ¹è¿°ú ºñ½ÁÇÕ´Ï´Ù. º¤Å͸¦ »ç¿ëÇÏµç ¹è¿À» »ç¿ëÇÏµç ¹®Á¦¸¦ ÇØ°áÇÏ´Â ¹æ¹ýÀº ¶È°°½À´Ï´Ù. ÀÌ ¹®Á¦´Â µ¿Àû°èȹ¹ýÀ¸·Î °£´ÜÇÏ°Ô ÇØ°áÀÌ °¡´ÉÇÑ ¹®Á¦ÀÔ´Ï´Ù. ¾Æ·¡ ¹è¿À» ÀÌ¿ëÇÑ ¼Ò½ºÄڵ带 Âü°íÇϽñ⠹ٶø´Ï´Ù. °¨»çÇÕ´Ï´Ù. #include <stdio.h> #include <string.h> int N, a[2100], b[2100], D[2100][2100], ans; void dy() { int i, j; memset(D, 0xffffffff, sizeof(D)); D[1][1] = 0; for(i=1;i<=N;i++) { for(j=1;j<=N;j++) { if(D[i][j]==-1) break; D[i+1][j+1] = D[i][j]; if(D[i+1][j]<D[i][j]) D[i+1][j]=D[i][j]; if(a[i]>b[j] && D[i][j+1]<D[i][j]+b[j]) D[i][j+1]=D[i][j]+b[j]; } } } int main() { int i; scanf("%d", &N); for(i=1;i<=N;i++) scanf("%d", &a[i]); for(i=1;i<=N;i++) scanf("%d", &b[i]); dy(); for(i=1;i<=N;i++) { if(ans < D[i][N+1]) ans = D[i][N+1]; if(ans < D[N+1][i]) ans = D[N+1][i]; } printf("%d\n", ans); return 0; }
Total 662
¹øÈ£
Á¦ ¸ñ
±Û¾´ÀÌ
³¯Â¥
Á¶È¸
542
ÀÔ±ÝÈ®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
Àå»ó¿ì
02-25
2411
541
2017 °íµîºÎ Á¤¿Ã¿¹¼± 49¹ø
(1)
±ÇÇõÂù
02-25
3891
540
2017³â Á¤¿Ã¿¹¼±-°íµîºÎ
(1)
À̹ÌÈ
02-23
3528
539
¼ö°½ÅûÇÏ°í ÀÔ±ÝÇß½À´Ï´Ù.
(1)
ÀÓÇöÁØ
02-17
2469
538
¿À´Ã ÀÔ±Ý Çß½À´Ï´Ù È®ÀÎ ºÎŹµå¸³´Ï´Ù
(1)
ÀÌÁØÈñ
02-15
2493
537
2017³â Àü±¹ ÃÊ Áß ±âÃâ¹®Á¦´Â µ¿¿µ»ó °ÀÇ°¡ ¾ðÁ¦ ¿Ã¶ó¿À³ª¿ä?
(1)
¼Û¹ÌÁ¤
02-13
2494
536
ÀÔ±ÝÈ®ÀκÎŹµå¸³´Ï´Ù
(1)
·ùÁö¹Î
02-12
2465
535
2012³â Áß°íµîºÎ 30¹ø Áú¹®
(1)
¾çÁøÇõ
02-10
2549
534
ÀÔ±ÝÈ®ÀκÎŹµå¸³´Ï´Ù.
(1)
ÀüÀçÇõ
02-10
2494
533
°áÁ¦
(1)
ÇãÁØ¿ø
02-04
2500
532
µ¿¿µ»ó ȸéÀÌ ÀÜ»ó¹× ³ëÀÌÁî ¹ß»ý
(1)
±èÁß±Ç
01-26
2680
531
¹è¿2 ÀÚ°¡Áø´Ü
(1)
ÀÌÇм·
01-09
2854
530
ÀÔ±ÝÈ®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
Á¤ÁÖ¿µ
01-08
2875
529
2017Áö¿ª¿¹¼±Ç®ÀÌ°¡ ´Ê¾îÁö³×¿ä
(1)
ÇãÁ¾
12-31
2966
528
2017³â Á¤º¸¿Ã¸²ÇÇ¾Æµå °Á´ ¾ðÁ¦ º¼¼öÀÖÀ»±î¿ä?
(1)
¼ºÁ¤¸ð
12-26
2714
527
ÀÚ±âÁÖµµ 6ÆÇ 272ÂÊ Àç±ÍÇÔ¼ö °ü·Ã Áú¹®ÀÔ´Ï´Ù.
(1)
±è¼ö¿µ
12-15
2856
526
ÀÚ±âÁÖµµ c¾ð¾î ÇÁ·Î±×·¡¹Ö °ü·Ã ¹®ÀÇ ÀÔ´Ï´Ù.
(1)
±èâ¿ø
10-21
2971
525
ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö
(1)
¹èÀº¼÷
10-09
2862
524
2017¿¹¼±±âÃâÇ®ÀÌ´Â ¾ðÁ¦¿Ã¶ó¿Ã±î¿ä
(2)
ÇãÁ¾
09-21
3520
523
°Á ÀúÀ۱ǰü·Ã ¹®ÀÇ
(1)
¾È¼ºÈ£
09-13
3302
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Á¦¸ñ
³»¿ë
Á¦¸ñ+³»¿ë
ȸ¿ø¾ÆÀ̵ð
ȸ¿ø¾ÆÀ̵ð(ÄÚ)
±Û¾´ÀÌ
±Û¾´ÀÌ(ÄÚ)
and
or
ȸ»ç¼Ò°³
|
°³ÀÎÁ¤º¸Ã³¸®¹æħ
|
ÀÌ¿ë¾à°ü
|
ã¾Æ¿À½Ã´Â ±æ
|
À̸ÞÀÏÁÖ¼Ò ¹«´Ü¼öÁý°ÅºÎ
|
»ç¾÷ÀÚÁ¤º¸È®ÀÎ
°æ±âµµ ¾È¾ç½Ã µ¿¾È±¸ È£°èµ¿ 1065-10 Çù¼º°ñµåÇÁ¶óÀÚ 601È£ ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ) TEL : 031-388-8840 FAX : 031-388-0996
´ëÇ¥ÀÚ : ±èµ¿±Ô »ç¾÷ÀÚ¹øÈ£ : 130-86-02870 Åë½ÅÆǸž÷½Å°í¹øÈ£ : Á¦ 2010-°æ±â¾È¾ç-888È£
COPYTIGHT(C) ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ), ALL RIGHT RESERVED.
´ãÀº°Á :
0