글 읽기 - 어느부분에서 틀리는지 잘 모르겠습니다

jason0904 1년 전 0

그리디 문제인거 같아 큰 속도에서부터 시간과 거리를 빼서 그 시간과 속도를 벡터에 기록하는 방법으로 갔습니다.

8 -> 4 -> 1과 4 -> 1이 동시에 가능한경우에서는 버튼 누르는 횟수를 적게하기 위해서 4 -> 1만 돌리는 로직을 따로 제작해서 조건문에서 먼저 처리하는 방식으로 했고요..

예제출력 테스트 케이스는 통과했는데, 혹시 어느 부분에서 문제가 발생하는건지 알려주시면 감사하겠습니다.

#include <bits/stdc++.h>
using namespace std;

int main(){
    int arr[3] = {8,4,1};
    int n, t;
    int tmp = 0;
    int tmp2 = 0;
    int tmpt = 0;
    int tmpt2 = 0;
    cin >> n >> t;
    int n2, t2;
    n2 = n;
    t2 = t;
    for(auto i : arr) { // 1개 판단
        if(n % i == 0 and t - n/i >= 0) {
            cout << 1 << "\n";
            cout << t - n/i << " " << i << "\n";
            return 0;
        }
    }
    vector<pair<int, int>> v;
    vector<pair<int, int>> v2;
    for(int i = 0; i < 3; i++) { // 8 -> 4 -> 1, 8 -> 1, 8 -> 4
        t -= n/arr[i];
        if(n/arr[i] != 0) {
            tmp += 1;
            v.push_back(make_pair(arr[i], tmpt));
        }
        tmpt += n/arr[i];
        n -= arr[i] * (n/arr[i]);
    }
    for(int i = 1; i < 3; i++) { // 4 -> 1
        t2 -= n2/arr[i];
        if(n2/arr[i] != 0) {
            tmp2 += 1;
            v2.push_back(make_pair(arr[i], tmpt2));
        }
        tmpt2 += n2/arr[i];
        n2 -= arr[i] * (n2/arr[i]);
    }

    if(n2 == 0 and t2 >= 0) {
        cout << tmp2 << "\n";
        for(auto i: v2) {
            cout << t2 + i.second << " " << i.first << "\n";
        }

    }
    else if(n == 0 and t >= 0) {
        cout << tmp << "\n";
        for(auto i: v) {
            cout << t + i.second << " " << i.first << "\n";
        }

    }
    else {
        cout << -1 << "\n";
    }
    return 0;
}

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

문제

문제

출처

ICPC

어느부분에서 틀리는지 잘 모르겠습니다

jason0904 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말