°ÁÂ
°Ô½Ã¹°
>
±³À°°úÁ¤ Àüüº¸±â
¿Ã¸²ÇǾƵå
ITÀÚ°ÝÁõ
¿ÀÇǽº
ÄÄÇ»ÅͱâÃÊ
À¥&ÀÎÅͳÝ
±×·¡ÇÈ
¸ÖƼ¹Ìµð¾î
3D/ijµå
ÇÁ·Î±×·¡¹Ö
¼¹ö
ÁִϾî
OPEN ¿¹Á¤°úÁ¤
>
³ªÀÇ ¼ö°Á¤º¸
³ªÀÇ Á¤º¸¼öÁ¤
³ªÀÇ °áÁ¦Á¤º¸
³»°¡ ¿Ã¸° ±Û
>
ÀÌ¿ë ¾È³»
ÇÑÄÁ ŸÀÚ¿¬½À
1:1 »ó´ã
IT ȍ˟
ÇÁ·Î±×·¥ ´Ù¿î·Îµå
¿äÁ¡Á¤¸® ÇÚµåºÏ
IT Áø´Ü TEST
>
>
D-day ¹× ÇнÀÀÏÁ¤
Q&A
¹®Á¦ÀÚ·á½Ç
°øÁö»çÇ×
Çհݼö±â
À̺¥Æ®
¼ö°Èıâ
ÀÛ¼ºÀÏ : 17-05-24 13:16
2015³â Ä«µå°ÔÀÓ ¹®ÀÇ¿ä.
±Û¾´ÀÌ :
¼Û¹ÌÁ¤
(nandasmj)
Á¶È¸ : 3,033
¿Ã¸²ÇǾƵå Ç®ÀÌ¿¡´Â º¤Å͸¦ »ç¿ëÇؼ ÄÚµù Çß´øµ¥ º¤ÅÍ°¡ ¹º°¡¿ä?
º¤ÅÍ ¼³¸íµµ ºÎŹµå¸³´Ï´Ù.
±èµ¿±Ô
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
¹øÈ£
Á¦ ¸ñ
±Û¾´ÀÌ
³¯Â¥
Á¶È¸
562
ÀÔ±ÝÈ®ÀκÎŹµå¸³´Ï´Ù.
(1)
¹Ú¼±ÇÏ
03-26
2549
561
ÀÔ±ÝÈ®ÀκÎŹµå¸³´Ï´Ù.
(1)
ÁÖÁöÇö
03-25
2408
560
ÀÔ±ÝÈ®ÀÎ ºÎŹµå¸³´Ï´Ù!!
(1)
¹Ú¼¿¬
03-21
2405
559
ÀÔ±Ý È®ÀÎ ºÎŹµå·Á¿ä.
(1)
¿¬ÇýÁø
03-20
2312
558
ÀÔ±Ý È®ÀκÎŹµå¸³´Ï´Ù.
(1)
ÀÌ¿µÀç
03-20
2313
557
Àç»ýÀÌ ¾ÈµË´Ï´Ù.
(1)
ÀÓµµÇö
03-19
2485
556
°ÀÇ Àç»ýÀÌ ÀÌÀü¿¡´Â Àß µÇ¾ú´Âµ¥ 'ºê¶ó¿ìÀú°¡ ºñµð¿À¸¦ ¡¦
(1)
±èÁØÇõ
03-19
2570
555
ÀÔ±ÝÈ®ÀÎ ºÎŹµå·Á¿ä~
(1)
°í°Ç¿ì
03-19
2297
554
ÀÔ±Ý È®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
·ùûȣ
03-16
2473
553
ÀÔ±ÝÇß½À´Ï´Ù. È®Àιٶø´Ï´Ù.
(1)
±è¹Î¼·
03-14
2266
552
ÀÔ±ÝÈ®ÀÎ
(2)
À̿빫
03-14
2492
551
ÀÔ±ÝÈ®ÀÎ ºÎŹµå¸³´Ï´Ù~
(1)
±è¿¬Áø
03-13
2493
550
ÀÔ±ÝÈ®ÀÎ ºÎŹµå¸³´Ï´Ù
(1)
±èÁØÇõ
03-12
2525
549
ÀÔ±ÝÈ®ÀÎ ºÎŹÇÕ´Ï´Ù.
(1)
ÀÓµµÇö
03-11
2485
548
ÀÔ±ÝÈ®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
¼ºµ¿¼ö
03-09
2405
547
2017³â Ãʵî 31¹ø Ç®ÀÌ °úÁ¤ Áß°£¿¡ Ʋ·È´Âµ¥¿ä...
(1)
¹ÚÁöÈÆ
03-09
2639
546
ÀÔ±Ý
(1)
±è´ë¿¬
03-04
2397
545
°ÀǸ¦ Ãë¼Ò ÇÏ°íÀÚ ÇÕ´Ï´Ù.
(1)
¹é±¤¼±
03-02
2648
544
ÀÔ±ÞÈ®ÀκÎŹµå¸³´Ï´Ù.
(1)
¹é±¤¼±
03-01
2469
543
¾È³çÇϼ¼¿ä
(1)
±èÁÖ¿µ
02-28
2535
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