°ÁÂ
°Ô½Ã¹°
>
±³À°°úÁ¤ Àüüº¸±â
¿Ã¸²ÇǾƵå
ITÀÚ°ÝÁõ
¿ÀÇǽº
ÄÄÇ»ÅͱâÃÊ
À¥&ÀÎÅͳÝ
±×·¡ÇÈ
¸ÖƼ¹Ìµð¾î
3D/ijµå
ÇÁ·Î±×·¡¹Ö
¼¹ö
ÁִϾî
OPEN ¿¹Á¤°úÁ¤
>
³ªÀÇ ¼ö°Á¤º¸
³ªÀÇ Á¤º¸¼öÁ¤
³ªÀÇ °áÁ¦Á¤º¸
³»°¡ ¿Ã¸° ±Û
>
ÀÌ¿ë ¾È³»
ÇÑÄÁ ŸÀÚ¿¬½À
1:1 »ó´ã
IT ȍ˟
ÇÁ·Î±×·¥ ´Ù¿î·Îµå
¿äÁ¡Á¤¸® ÇÚµåºÏ
IT Áø´Ü TEST
>
>
D-day ¹× ÇнÀÀÏÁ¤
Q&A
¹®Á¦ÀÚ·á½Ç
°øÁö»çÇ×
Çհݼö±â
À̺¥Æ®
¼ö°Èıâ
ÀÛ¼ºÀÏ : 17-05-24 13:16
2015³â Ä«µå°ÔÀÓ ¹®ÀÇ¿ä.
±Û¾´ÀÌ :
¼Û¹ÌÁ¤
(nandasmj)
Á¶È¸ : 3,034
¿Ã¸²ÇǾƵå Ç®ÀÌ¿¡´Â º¤Å͸¦ »ç¿ëÇؼ ÄÚµù Çß´øµ¥ º¤ÅÍ°¡ ¹º°¡¿ä?
º¤ÅÍ ¼³¸íµµ ºÎŹµå¸³´Ï´Ù.
±èµ¿±Ô
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
¹øÈ£
Á¦ ¸ñ
±Û¾´ÀÌ
³¯Â¥
Á¶È¸
482
µ¿¿µ»óÀÌ 0.3ÃÊ ³ª¿À°í ¹öÆÛ¸µ ¾à 5ÃÊ ¶ß°í ³Ê¹« ¾ÈµÅ¿ä.
ÀåÁøÇõ
01-03
3014
481
ÀÔ±ÝÇß½À´Ï´Ù
(1)
ÀÌö¿ì
04-07
3018
480
¹«·á¼ö°½ÅûÀ» ¾î¶»°Ô ÇØ¾ß Çϳª¿ä
(1)
Á¶À±¼º
07-20
3020
479
¹Ýº¹Á¦¾î¹® Çü¼º 4¹ø ÀßÇѵí Çѵ¥ ´äÀÌ ¾È³ª¿Í¿ä.
(1)
¼Û¹ÌÁ¤
12-24
3021
478
Áú¹®¿ä...
(1)
À̹ÌÈ
04-29
3030
477
¹Ýº¹Á¦¾î¹® Çü¼ºÆò°¡5 ´Ù½Ã Áú¹®¿ä.
(1)
¼Û¹ÌÁ¤
12-10
3032
476
2015³â Ä«µå°ÔÀÓ ¹®ÀÇ¿ä.
(1)
¼Û¹ÌÁ¤
05-24
3035
475
¼ö°·á ÀÔ±Ý
(1)
À¯Çü¼÷
04-04
3054
474
¾Ë°í¸®Áò °ÀÇ ½ÅûÇÒ·Á°í ÇÕ´Ï´Ù.
(1)
À̽ÂÅÂ
01-15
3054
473
»çÀÌÆ® ÁÖ¿ä Ãë¾àÁ¡
ÀÌ¿µÁØ
08-03
3056
472
c¾ð¾î
(1)
ÀÓÈñ¼º
05-23
3061
471
°áÁ¦ ¹®ÀÇ
ÇÑÁöÇö
10-05
3064
470
À۳⵵ ¿¹¼±°ú Àü±¹º»¼± Ç®ÀÌ´Â ¾ðÁ¦Âë?
(1)
À̹ÌÈ
04-01
3068
469
Á¤¿Ã 1³â ¼ö° ÀÔ±ÝÈ®ÀÎÇØÁÖ¼¼¿ä
(1)
¹éÁöÈÆ
02-10
3075
468
½ÂÀιٶø´Ï´Ù.ÀԱݿϷá.
(1)
ÀÌÀçÁØ
04-19
3090
467
¹®ÀÚ¿1 ÀÚ°¡Áø´Ü5
(1)
Á¶½ÂÀç
10-16
3098
466
ÀÚ±âÁÖµµ C¾ð¾î °Á½Åû
(1)
ŹÁø¾Æ
02-09
3101
465
°áÁ¦ °ü·Ã Áú¹®
(1)
Á¤¼¼ºó
06-21
3111
464
°áÁ¦Çß½À´Ï´Ù. È®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
À̼®ÁØ
06-12
3117
463
°áÁ¦Çß½À´Ï´Ù.
(1)
±èÀ±°æ
05-04
3125
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