글 읽기 - 10835번 질문 있습니다.

esinfam99 3년 전 0

다이나믹 프로그래밍임에도 불구하고 DP로 마땅하게 푸는 방법이 생각이 안나 다음과 같이 작성하였습니다.

게시판에 있는 반례가 많지 않아 개인적으로 예시를 만들어서 입력 해보았는데

얼추 다 맞는 데 백준에서 제출하면 바로 틀리다고 나옵니다.

1. 반례를 요청합니다!

2. DP를 이용하지 않은 형태로 제출하게 되면 맞을 수 없을까 고민도 됩니다.

#include <iostream>

using namespace std;
using LL = long long;

int main() {
    cin.tie(NULL);
    ios::sync_with_stdio(false);
    int N;
    
    LL sum = 0;

    cin >> N;
    LL* A = new LL[N];
    LL* B = new LL[N];

    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }

    for (int i = 0; i < N; i++) {
        cin >> B[i];
    }
    
    int i = 0, j = 0;
    while(i < N) {
        j = i;
        while(j < N) {
            if (B[i] < A[j]) {
                sum += B[i];
                i++;
            }

            else {
                j++;
            }
        }
        i++;
    } 

    cout << sum;
    delete A;
    delete B;
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

10835번 질문 있습니다.

esinfam99 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말