°ÁÂ
°Ô½Ã¹°
>
±³À°°úÁ¤ Àüüº¸±â
¿Ã¸²ÇǾƵå
ITÀÚ°ÝÁõ
¿ÀÇǽº
ÄÄÇ»ÅͱâÃÊ
À¥&ÀÎÅͳÝ
±×·¡ÇÈ
¸ÖƼ¹Ìµð¾î
3D/ijµå
ÇÁ·Î±×·¡¹Ö
¼¹ö
ÁִϾî
OPEN ¿¹Á¤°úÁ¤
>
³ªÀÇ ¼ö°Á¤º¸
³ªÀÇ Á¤º¸¼öÁ¤
³ªÀÇ °áÁ¦Á¤º¸
³»°¡ ¿Ã¸° ±Û
>
ÀÌ¿ë ¾È³»
ÇÑÄÁ ŸÀÚ¿¬½À
1:1 »ó´ã
IT ȍ˟
ÇÁ·Î±×·¥ ´Ù¿î·Îµå
¿äÁ¡Á¤¸® ÇÚµåºÏ
IT Áø´Ü TEST
>
>
D-day ¹× ÇнÀÀÏÁ¤
Q&A
¹®Á¦ÀÚ·á½Ç
°øÁö»çÇ×
Çհݼö±â
À̺¥Æ®
¼ö°Èıâ
ÀÛ¼ºÀÏ : 17-05-24 13:16
2015³â Ä«µå°ÔÀÓ ¹®ÀÇ¿ä.
±Û¾´ÀÌ :
¼Û¹ÌÁ¤
(nandasmj)
Á¶È¸ : 3,024
¿Ã¸²ÇǾƵå Ç®ÀÌ¿¡´Â º¤Å͸¦ »ç¿ëÇؼ ÄÚµù Çß´øµ¥ º¤ÅÍ°¡ ¹º°¡¿ä?
º¤ÅÍ ¼³¸íµµ ºÎŹµå¸³´Ï´Ù.
±èµ¿±Ô
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
¹øÈ£
Á¦ ¸ñ
±Û¾´ÀÌ
³¯Â¥
Á¶È¸
662
ÀÚ±âÁÖµµ ÇÁ·Î±×·¡¹Ö ÀÔ±Ý ¿Ï·á
°ÇàÁØ
12-27
194
661
Çѱ۰úÄÄÇ»ÅÍÇпø°úÄĽºÄð Â÷ÀÌ°¡ ±Ã±ÝÇÕ´Ï´Ù.~
±èº´ÈÆ
11-26
240
660
¼ö°½Åû ÈÄ ÀÔ±ÝÈ®ÀÎ Áö¿¬
(1)
¼Õ´ëÇö
05-13
616
659
ºÎŹµå¸³´Ï´Ù.
(1)
Àü¿µ½Ä
04-15
591
658
Á¤¸» ¾ÈµÇ´Â °Ç°¡¿ä?
(1)
Á¤ÇöÅÂ
04-04
748
657
ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö Á¤´äÁö
Á¤ÇöÅÂ
04-03
746
656
ÀÔ±Ý È®ÀÎ ºÎŹµå¸³´Ï´Ù
(1)
¹Ú¼±¿ì
04-03
636
655
»¡¸®È®ÀκÎŹµå¸³´Ï´Ù
(1)
ÁÖÁ¤¿ø
03-05
622
654
ÀÔ±ÝÈ®ÀκÎŹµå¸³´Ï´Ù
ÁÖÁ¤¿ø
03-01
585
653
¹®ÀÚ¿1 - 8 Question
(1)
Ȳ¼±È«
02-12
568
652
ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö ¹«·á Àΰ½ÅûµÇÁö ¾Ê½À´Ï´Ù.
À̼ºÈ¯
02-08
601
651
ÀÔ±ÝÇß½À´Ï´Ù.
(1)
Â÷È£Á¤
12-05
659
650
ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö ¹è¿1 ÀÚ°¡Áø´Ü 8 ¹®Á¦
(1)
Çѵ¿¿±
10-30
931
649
ÀÔ±ÝÈ®ÀÎ ºÎŹµå¸³´Ï´Ù
(1)
ÀÌÁÖ¼º
09-28
879
648
ÀԱݿϷáÇß½À´Ï´Ù. ½ÂÀκÎŹµå·Á¿ä
(1)
°¼±¿µ
09-20
815
647
ÀÔ±ÝÈ®ÀÎÇØ ÁÖ¼¼¿ä
(1)
°ûÇö
05-01
1190
646
ÀÔ±Ý È®ÀÎÇØÁÖ¼¼¿ä
(1)
±èÁöÈ£
04-01
1314
645
ÀÚ±âÁÖµµ c¾ð¾î ¹«·áÀΰ
±è½Â¿Ï
02-07
1974
644
ÀÔ±ÝÈ®ÀÎÇØÁÖ¼¼¿ä
(1)
ÀÌÁø¼÷
01-22
1590
643
ÀÔ±Ý È®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
½ÃÁ¤Èñ
11-27
1681
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