°ÁÂ
°Ô½Ã¹°
>
±³À°°úÁ¤ Àüüº¸±â
¿Ã¸²ÇǾƵå
ITÀÚ°ÝÁõ
¿ÀÇǽº
ÄÄÇ»ÅͱâÃÊ
À¥&ÀÎÅͳÝ
±×·¡ÇÈ
¸ÖƼ¹Ìµð¾î
3D/ijµå
ÇÁ·Î±×·¡¹Ö
¼¹ö
ÁִϾî
OPEN ¿¹Á¤°úÁ¤
>
³ªÀÇ ¼ö°Á¤º¸
³ªÀÇ Á¤º¸¼öÁ¤
³ªÀÇ °áÁ¦Á¤º¸
³»°¡ ¿Ã¸° ±Û
>
ÀÌ¿ë ¾È³»
ÇÑÄÁ ŸÀÚ¿¬½À
1:1 »ó´ã
IT ȍ˟
ÇÁ·Î±×·¥ ´Ù¿î·Îµå
¿äÁ¡Á¤¸® ÇÚµåºÏ
IT Áø´Ü TEST
>
>
D-day ¹× ÇнÀÀÏÁ¤
Q&A
¹®Á¦ÀÚ·á½Ç
°øÁö»çÇ×
Çհݼö±â
À̺¥Æ®
¼ö°Èıâ
ÀÛ¼ºÀÏ : 17-05-24 13:16
2015³â Ä«µå°ÔÀÓ ¹®ÀÇ¿ä.
±Û¾´ÀÌ :
¼Û¹ÌÁ¤
(nandasmj)
Á¶È¸ : 3,030
¿Ã¸²ÇǾƵå Ç®ÀÌ¿¡´Â º¤Å͸¦ »ç¿ëÇؼ ÄÚµù Çß´øµ¥ º¤ÅÍ°¡ ¹º°¡¿ä?
º¤ÅÍ ¼³¸íµµ ºÎŹµå¸³´Ï´Ù.
±èµ¿±Ô
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
¹øÈ£
Á¦ ¸ñ
±Û¾´ÀÌ
³¯Â¥
Á¶È¸
582
ÀÔ±ÝÈ®ÀκÎŹµå¸³´Ï´Ù.
(1)
±èÇʾÖ
05-19
2268
581
2017³â ÁßµîºÎ 2¹ø
(1)
¾çÁøÇõ
05-17
2540
580
°ÝÀÚ»óÀÇ °æ·Î ¸Þ¸ð¸® °ú´Ù
(2)
¾çÁøÇõ
05-11
2642
579
2017Àü±¹´ëȸ °Á½Åû
(1)
±è¼±ÀÌ
05-10
2477
578
ÁßµîºÎ Æ®¸® 2
(2)
¾çÁøÇõ
05-06
2553
577
ÁßµîºÎ Æ®¸®
(1)
¾çÁøÇõ
05-06
2577
576
2017³â KOI °íµîºÎ 3,4¹ø Ç®ÀÌ
(1)
À±»óÇö
05-02
2849
575
ÀÔ±Ý È®ÀÎ ºÎŹ µå¸³´Ï´Ù.
(1)
ÀÓ¿ø¼®
04-16
2324
574
ÀÔ±ÝÈ®ÀÎ ÇØÁÖ¼¼¿ä
(1)
ȲÇöÈñ
04-09
2205
573
ÀÔ±ÝÇß½À´Ï´Ù. ¼ö°Ã³¸® ºÎŹµå¸³´Ï´Ù.
(1)
±è¹®¼ö
04-09
2556
572
ÀÔ±ÝÈ®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
±è¼º±Ô
04-07
2592
571
ÀÔ±ÝÈ®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
À̹αâ
04-06
2203
570
ÀÔ±ÞÈ®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
±èÇʾÖ
04-06
2537
569
ÀÔ±Ý È®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
¹ÚÁØÇü
04-02
2471
568
ÀÔ±ÝÇß½À´Ï´Ù.
(1)
Á¤ÀºÁÖ
04-02
2349
567
ÀÔ±ÝÈ®ÀκÎŹµå¸³´Ï´Ù
(1)
¹Ú½Ã¿ø
03-31
2372
566
ÀÔ±ÝÇß½À´Ï´Ù~°Á ºÎŹµå·Á¿ä
(1)
¼´ëÈñ
03-29
2405
565
ÀÔ±ÝÇß¾î¿ä
(1)
±è¸í¹Î
03-29
2323
564
ÀÔ±ÝÇß½À´Ï´Ù. °Á ¿¾îÁÖ¼¼¿ä!
(1)
ÀÌû¿î
03-28
2466
563
ÀÔ±ÝÈ®ÀÎ ºÎŹµå¸³´Ï´Ù.
(1)
ÀÌÀº°æ
03-27
2465
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