글 읽기 - 코드의 반례나 오류를 찾지 못하겠습니다.

ktb5057 1년 전 0

해당 문제의 과거 질문을 찾아서 다른 예시를 실험해봐도 정답이 출력되고 비숫한 사례를 못찾겠습니다.

결과가 항상 "틀렸습니다"로 출력이 되는데 어디가 잘못된 걸까요?

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

using namespace std;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    vector<int> arr;

    int n, num, tmp, cnt;
    cin >> n >> num;

    for(int i=0; i < n; i++){
        cin >> tmp;
        arr.push_back(tmp);
    }

    int sum;
    for(int i=1; i < pow(2, n); i++){
        sum = 0;
        for(int x=0; x < n; x++){
            if(i & (1 << x)){
                sum += arr[x];
            }
        }

        if(sum == num){
            cnt++;
        }
    }

    cout << cnt;
}    

dyk777 1년 전 0

목표하는 합이 0인 경우, 어떤 일이 발생할 수 있을 지 잘 생각해보세요.

ktb5057 1년 전 0

어;; 잘 모르겠습니다

문제에 포함된 예시나

5 0

0 0 0 0 0 >> 31

5 0

0 0 0 1 0 >> 15

5 0

1 2 3 4 5 >> 0

으로 출력이 되는데 다른 반례가 있을까요?

dyk777 1년 전 0

i 의 시작이 0이 아니라 1이었군요. 이건 제가 잘못 봤네요.

그와 별개로, cmath의 pow()는 double을 반환하는 것으로 알고 있는데, 이 값이 정확하게 특정 정수를 찝을 수 있을지 조금 의심스럽군요.

pow 대신 1<<n을 사용해도 같은 결과가 나오나요?

ktb5057 1년 전 0

네 코드 플러스 강의 보면서 풀고 있는데 1 << n으로 수정해도 "틀렸습니다"라고 뜨네요 ㅠ

dyk777 1년 전 1

cnt의 초깃값이 없네요. cnt=0을 주고 하면 어떤가요?

ktb5057 1년 전 0

아...아앗 이런 크나 큰 실수가 있었다니!!!

감사합니다 ^^7

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

문제

문제

출처

ICPC

코드의 반례나 오류를 찾지 못하겠습니다.

ktb5057 1년 전 0

dyk777 1년 전 0

ktb5057 1년 전 0

dyk777 1년 전 0

ktb5057 1년 전 0

dyk777 1년 전 1

ktb5057 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말