코드 체크 부탁 드리겠습니다.
271
작성한 질문수 2
바둑 문제인데요, 주어진 테스트 케이스는 통괗하는데, 오답이 나옵니다.
리뷰 가능하실까요? 아니면 테스트 케이스 공유가 가능할까요?
#include <bits/stdc++.h>
using namespace std;
class Go
{
public:
int white, black;
Go(int white, int black) {
this->white = white;
this->black = black;
}
};
int N, R, minv=INT_MAX;
int whitesum, blacksum;
int choice[6];
vector<Go> player;
void dfs(int l, int s)
{
if (l >= R) {
int white = 0, black = 0;
for (int i=0; i<R; i++) {
white += player[choice[i]].white;
black += player[choice[i]].black;
}
black = blacksum - black;
minv = min(minv, abs(white - black));
return;
}
for (int i=s; i<N; i++) {
choice[l] = i;
dfs(l+1, i+1);
}
}
int main(void)
{
freopen("input.txt", "rt", stdin);
cin >> N;
R = N/2;
for (int i=0; i<N; i++) {
int white, black;
cin >> white >> black;
whitesum += white;
blacksum += black;
player.push_back(Go(white, black));
}
dfs(0, 0);
cout << minv;
return 0;
}
답변 1
0
안녕하세요^^
정상적인 코드입니다. 채점사이트가 채점을 제대로 못해주는 것 같습니다.
채점사이트를 제공해서 기존 채점폴더를 제공하지 않았었습니다.
강의자료에 전 "it취업을 위하~~" 강좌처럼 채점폴더를 추가해 새로 업로드했습니다. 채점사이트가 이상하면 이 폴더에서 채점받으시고 오답이 나오면 해당 테스트케이스 파일 보면서 디버그해보시기 바랍니다.
조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
0
457
1
최악의 경우 연산 질문이 있습니다.
0
411
1
로컬 환경과 다르게 오답이라고 나와서 문의 드립니다.
0
302
1
6강 3번 정사각형 그리키 코드 질문 드립니다.
0
242
1
1-5 효율적인 공부 dy를 시간(N)으로 하는 풀이 질문
0
320
1
반복수와 시간초 계산을 어떻게 하나요??
0
333
1
왜 DP로 풀어야하는지 궁금합니다
0
242
1
선생님 안녕하세요. 다른 풀이에 대한 질문이 있습니다.
0
223
1
문제 해결방법에 대한 질문이 있습니다.
0
245
0
바둑대회 코딩 질문
0
270
1
6분 11초에서 dis [0][][]3차원 격자판이있는데요. 격자판안에 숫자는 문제에 없던데 어떻게 구해지는건가요?
0
200
0
실전모의고사 5회 1번 패턴찾기 질문있습니다.
0
220
1
전역변수관련 질문입니다.
0
255
1
5-1 패턴찾기 문제 질문드립니다.
0
218
1
오렌지 나무 문제 질문드립니다
0
310
1
코드 한번 봐주시면 감사하겠습니다!
0
175
1
코드 한번 봐주시면 감사하겠습니다!
0
234
1
코드 한번 봐주시면 감사하겠습니다!
0
198
1
시작점의 ch
0
204
1
vector에서 질문이 있습니다~!
0
235
1
그대로 따라했는데 시간 초과가 나왔습니다
0
161
1
2회 모의고사 4번 숲속의 기사 코드 질문이 있습니다.
0
288
1
질문있습니다.
0
209
1
이렇게 풀면 반례가 어떻게되나요?
0
245
1





