글 읽기 - 도와주세요!

porrshe 2년 전 0

현재값을 더한다, 더하지않는다

로 나눠서 생각할수 있는데 포문, 재귀로 생각을 해봤는데 포문은 어떻게 짜야할지도 모르겟고

재귀도 sum이 100이 된것은 찾을수가있는데 어떻게 포함된값을 리턴시켜야하는지모르겟네요..ㅠ후

조언좀 주면감사하겟습니다!!

djm03178 2년 전 0

for문: 7개의 값들 중 제외할 두 수의 인덱스를 고르고, 나머지를 더해서 100이 되는 순간 답을 출력하고 종료해 보세요.
재귀: 좀 복잡하지만, 다음과 같은 구조를 생각해 볼 수 있습니다.

bool f(int i, int cnt, int sum) // i: 현재까지 선택한 난쟁이의 최대 인덱스, cnt: 현재까지 선택한 난쟁이의 수, sum: 현재까지 선택한 난쟁이들의 키의 합
{
    if (cnt == 7) // 7명을 모두 뽑았다면
        return sum == 100; // 키가 100이 됐다면 성공, 아니면 실패
    for (j = i + 1부터; 남은 난쟁이들로 총 7명을 선택할 수 있는 동안; j++)
    {
        if (f(j, cnt + 1, sum + 키[j])) // 7명을 모두 정확히 고르는 데에 성공했다면
        {
            cout << 키[j] << '\n'; // 더 이상 확인할 필요 없이, 지금 뽑았던 난쟁이가 정확하므로 출력하고 종료.
            return true; // 이전 호출에게도 성공했다는 것을 알려줌.
        }
    }
    
    return false; // 뽑는 데에 실패했을 때
}

porrshe 2년 전 0

감사합니다 ㅜㅜ

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

문제

문제

출처

ICPC

도와주세요!

porrshe 2년 전 0

djm03178 2년 전 0

porrshe 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말