글 읽기 - 정답을 string으로 출력시 제출하자마자 틀립니다.

kyungun07 1년 전 0

1. 식재료들을 통해 만들수 있는 경우를 탐색하기

2. 기준치를 통과한 조합들 중에서 가장 싼 가격의 조합을 선택하기

3. 가장 싼 가격의 식재료 조합이 2개 이상 존재한다면 식재료 번호를 사전순으로 봤을때 가장 빠른 것을 선택하기

제 코드의 경우 3번 조건의 사전순 정렬 때문에

식재료의 조합을 string으로 관리했습니다.

그런데 제 코드의 113번째 줄을 보시면

식쟤료의 조합을 string으로 바로 출력하면 결과가 틀렸다고 나옵니다.

하지만 단순히 int형으로 변환해주면 문제가 통과합니다.

처음엔 구한 식쟤료의 조합을 오름차순으로 정렬해주지 않아서 생긴 문제라고 생각했는데

68번 줄을 보시면 식쟤료의 번호 순서대로 string에 넣기 때문에 오름차순 문제는 아닐 것으로 예상됩니다.

어쩌면 string을 int로 바꾸는 것이 문제라 아니라 보다 근본적인 문제가 있을것 같아서 질문드립니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <stdlib.h>

using namespace std;

void Input();
void Solve();

void Init()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}

int main()
{
    Init();
    Input();
    Solve();
    return 0;
}

//-------------------전방 선언 함수--------------------------

bool CheckGoal(const vector<int>& vec);
vector<int> ConvertInt(const string& str);

//---------------------전역변수-------------------------

int foodCnt;
int arrGoal[4];
vector<vector<int>> vecFood;

//-----------------------------------------------------

void Input()
{
    cin >> foodCnt;
    vecFood.resize(foodCnt);

    for (int i = 0; i < 4; ++i)
        cin >> arrGoal[i];

    for (int i = 0; i < foodCnt; ++i)
    {
        vecFood[i].resize(5);
        for (size_t j = 0; j < vecFood[i].size(); ++j)
            cin >> vecFood[i][j];
    }
}

void Solve()
{
    int minCost = INT32_MAX;
    string strAnswer = "";

    //모든 케이스들을 순회
    for (int nowCase = 1; nowCase < (1<<foodCnt); ++nowCase)
    {
        vector<int> vecNow(5, 0);
        string strNow = "";

        //해당 식재료가 있는지 확인한다.
        for (int food = 0; food < foodCnt; ++food)
        {
            ///식재료가 있다면
            if (nowCase & (1 << food))
            {
                //영양소 누적값 더하기
                for (size_t i = 0; i < vecNow.size(); ++i)
                    vecNow[i] += vecFood[food][i];

                //해당 케이스의 식재료 확인
                strNow += static_cast<char>(food + '1');
                strNow += " ";
            }
        }

        //이번 케이스에서 영양소 기준치를 모두 넘기지 못했다면 continue
        if (CheckGoal(vecNow) == false)
            continue;

        //이번 케이스의 비용
        int cost = vecNow.back();

        //현재 케이스가 더 싼 경우라면
        if (cost < minCost)
        {
            minCost = cost;
            strAnswer.swap(strNow);
        }

        //현재 케이스와 이전에 구한 최소비용 케이스가 같다면
        //사전순으로 빠른값을 선택
        else if (cost == minCost)
            strAnswer = min(strAnswer, strNow);
    }

    //기준치를 넘는 음식 조합을 찾지 못했다면
    if (minCost == INT32_MAX)
    {
        cout << "-1\n";
        return;
    }

    //찾았다면
    cout << minCost << "\n";

    //왜 string을 그냥 출력하면 틀리고 int로 변환해야 안 틀리지?
    auto vec = ConvertInt(strAnswer);
    for (size_t i = 0; i < vec.size(); ++i)
        cout << vec[i] << " ";
}

//인자로 들어온 영양소들이 기준치를 넘겼는지 확인하는 함수
bool CheckGoal(const vector<int>& vec)
{
    bool isOk = true;
    for (size_t i = 0; i < vec.size() - 1; ++i)
    {
        if (vec[i] < arrGoal[i])
            isOk = false;
    }
    return isOk;
}

vector<int> ConvertInt(const string& str)
{
    vector<int> vec;

    int num = 0;
    for (size_t i = 0; i < str.size(); ++i)
    {
        if (str[i] == ' ')
        {
            vec.push_back(num);
            num = 0;
            continue;
        }

        num *= 10;
        num += static_cast<int>(str[i] - '0');
    }

    return vec;
}

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

문제

문제

출처

ICPC

정답을 string으로 출력시 제출하자마자 틀립니다.

kyungun07 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말