글 읽기 - 잘못된 점을 못찾겠어요~ 도와주세요

bigleeuk 4년 전 0

그리디로 풀려고 하는데 어디서 잘못되었는지 모르겠습니다.ㅠㅠ 고수분들 도와주세요~

모든 반례 다 넣어봤는데 모두 정상적으로 나옵니다. 어디가 잘못되었는지 모르겠어요 ㅠㅠ

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
int n,k;
int main(){
    cin>>n>>k;
    int coin[n];
    int limit,flag;
    //flag : 그리디 시작 범위 체크 변수
    for(int i=0;i<n;i++) cin>>coin[i];
    for(int i=0;i<n;i++) if(coin[i]>=k &&flag==0) {limit = i;flag=1;break;}
    if(flag==0) limit=n-1;
    int num=0;
   
    for(int i=limit;i>=0;i--){
        if((k/coin[i])==0) continue;
        num += (k/coin[i]);
        k = k%coin[i];
        if(k==0) break;   
        
    }
    cout<<num<<"\n";
}

kcan1416 4년 전 1

18번 줄에서 걸러주기에 13,14번줄은 필요가 없습니다
10,13,14번줄 지우시고 17번줄에서 i=n-1 로 바꿔주시면 통과됩니다

bigleeuk 4년 전 0

감사합니다!!!~해결했습니다 ^^

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

문제

문제

출처

ICPC

잘못된 점을 못찾겠어요~ 도와주세요

bigleeuk 4년 전 0

kcan1416 4년 전 1

bigleeuk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말