[백준][C++]7490번 0 만들기

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int testcase, num;

vector<string> ans;

void solve(int target, int sum, int sign, int prev, int idx, string expression)
{
    if (idx == target)
    {
        sum += (prev * sign);
        if (sum == 0)
        {
            ans.push_back(expression);
        }
        return;
    }
    else
    {
        // +
        solve(target, sum + (prev * sign), 1, idx + 1, idx + 1, expression + '+' + to_string(idx + 1));

        // -
        solve(target, sum + (prev * sign), -1, idx + 1, idx + 1, expression + '-' + to_string(idx + 1));

        // 공백으로 계산
        solve(target, sum, sign, prev * 10 + (idx + 1), idx + 1, expression + ' ' + to_string(idx + 1));
    }
}

int main()
{
    cin >> testcase;
    while (testcase--)
    {

        cin >> num;
        solve(num, 0, 1, 1, 1, "1");

        sort(ans.begin(), ans.end());
        for (int i = 0; i < ans.size(); i++)
        {
            cout << ans[i] << endl;
        }
        cout << endl;
        ans.clear();
    }

    return 0;
}

재귀를 이용해서 꽤 잘 풀었다고 생각했다.

하지만 예제를 입력하면 정답이 맞게 잘 나오는데

백준에 제출하면 자꾸 25%에서 '틀렸습니다'가  떴다.

잘 풀었다고 생각했는데 자꾸 틀리니까 이해가 안 돼서 계속 고민해 본 결과 이유를 찾았다.

혹시나 검색해 봤더니...

https://www.acmicpc.net/board/view/102411 

글 읽기 - (tip) 정답 출력 순서가 있습니다

정답 출력 순서가 있는 걸 몰랐다...

요즘 프로그래머스 푸느라 정답을 answer 벡터에 담는 게 습관이 됐었는데...

어차피 벡터에 저장되어 있던 거...

그냥 출력 전에 sort 한 줄 때리니까 해결...^^...

조금 허무하지만 이번의 경험을 토대로

앞으로는 문제를 꼼꼼하게 읽어야겠다고 다짐했습니다 !!

 

 

 

정말 부끄러울 정도로 많이 틀림... 전부 출력 순서 때문에...ㅜㅜ