작성일 : 17-05-24 13:16
2015년 카드게임 문의요.
 글쓴이 : 송미정(nandasmj)
조회 : 1,409  

올림피아드 풀이에는 벡터를 사용해서 코딩 했던데 벡터가 뭔가요?

벡터 설명도 부탁드립니다.


김동규 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;
}
 
 

Total 629
번호 제   목 글쓴이 날짜 조회
529 2017년 정보올림피아드 강좌는 언제 볼수있을까요? (1) 성정모 12-26 1073
528 자기주도 6판 272쪽 재귀함수 관련 질문입니다. (1) 김수영 12-15 1223
527 자기주도 c언어 프로그래밍 관련 문의 입니다. (1) 김창원 10-21 1210
526 자기주도 C언어 프로그래밍 (1) 배은숙 10-09 1165
525 2017예선기출풀이는 언제올라올까요 (2) 허종 09-21 1882
524 강좌 저작권관련 문의 (1) 안성호 09-13 1610
523 반복제어문 자가진단 6 (1) 박민준 08-10 1215
522 무료수강신청을 어떻게 해야 하나요 (1) 조윤성 07-20 1315
521 2014년 버스노선 문의요. (1) 송미정 06-27 1924
520 2015년 전국대회 중등부 트리,미술관은 언제 강의가 올라오나요? (1) 송미정 06-15 1210
519 전체강좌 수강자 (1) 허종 06-10 1206
518 2015년 카드게임 문의요. (1) 송미정 05-24 1410
517 c언어 (1) 임희성 05-23 1384
516 전체화면 (1) 허종 05-12 1195
515 2015년 동전 게임 전국대회 (1) 송미정 04-27 1651
514 2016년 전국대회 동영상 강의는 언제쯤 올라오나요? (1) 이미화 04-10 1319
513 동영상 강의 오타났습니다. 온건호 04-04 1354
512 입금확인 부탁드립니다. (1) 최지선 04-03 1278
511 입금확인해주세요~~ (1) 나선미 04-02 1286
510 2012년기출문제 34-35번 오류(초등) (1) 김정희 04-01 1258
 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    

회사소개 | 개인정보처리방침 | 이용약관 | 찾아오시는 길 | 이메일주소 무단수집거부 | 사업자정보확인
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호 한컴에듀케이션(주) TEL : 031-388-8840 FAX : 031-388-0996
대표자 : 김동규 사업자번호 : 130-86-02870 통신판매업신고번호 : 제 2010-경기안양-888호
COPYTIGHT(C) 한컴에듀케이션(주), ALL RIGHT RESERVED.
담은강좌 : 0