2309 뭐가 틀린건지 모르겠습니다.
476
Windfall
작성한 질문수 57
0
재귀함수연습을 좀 해본다고
재귀함수로 콤비네이션을이용해서 짜봤는데
백준 질문 게시판에있는 예시들은 다 정답으로 나오는데
자꾸 틀렸다는데 이유를 모르겠네요..
#include <bits/stdc++.h>
using namespace std;
// 9명의 난쟁이 중에서
// 순서에 상관없이 2명을 고르고 전체에서 빼기 후 100이 되는걸 구하는 방법
// 재귀함수로 작성해보기
int input[9];
int sum;
vector<int> temp;
pair<int, int> ret;
void Combination(int* arr, int start)
{
if (temp.size() == 2)
{
if ((sum - temp[0] - temp[1]) == 100)
{
ret = { temp[0], temp[1] };
return;
}
}
for (int i = start + 1; i < 9; ++i)
{
temp.push_back(input[i]);
Combination(arr, i);
temp.pop_back();
}
return;
}
int main()
{
for (int i = 0; i < 9; ++i)
{
cin >> input[i];
sum += input[i];
}
sort(input, input + 9);
Combination(input, -1);
for (int i = 0; i < 9; ++i)
{
if (input[i] == ret.first || input[i] == ret.second)
continue;
cout << input[i] << '\n';
}
}
답변 1
0
안녕하세요 ㅎㅎ
정확히 정답으로 뜨는 코드인데요?
잘 짜셨습니다.
http://boj.kr/0e3f1dc0062449d19f5125e2f440b9e1
또 질문 있으시면 언제든지 질문 부탁드립니다.
감사합니다.
강사 큰돌 올림.
1-E질문입니다!
0
516
2
3-L 틀린 부분 피드백 부탁드립니다.
0
817
2
1-A문제 순열재귀함수 질문입니다.
0
381
1
1-A 일곱난쟁이문제입니다
0
454
1
문제 풀 때 방향성에 대해
0
798
1
맥에서 vs code로 실행 관련 질문입니다
0
521
1
17071번 메모리 초과
0
386
1
1-C질문입니다!
0
418
2
2-B BFS 시간초과질문
0
629
2
1-O 13번 라인
0
440
1
6-J 놀이공원 문제 질문
0
380
1
구현관련 질문
0
482
1
강의 교안
0
318
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
535
1
1-K
0
473
2
3-G번 질문있습니다.
1
473
3
3-C 실행 시간 질문드립니다.
0
493
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
434
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
334
1
3-O go 함수 질문 드립니다.
1
445
2
4-A 출력 질문
0
303
1
1주차 1-O 질문드립니다
0
255
1





