inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코딩테스트 실전 모의고사(with C++) : 대기업 대비

코드 체크 부탁 드리겠습니다.

271

wooggy75

작성한 질문수 2

0

바둑 문제인데요, 주어진 테스트 케이스는 통괗하는데, 오답이 나옵니다.

리뷰 가능하실까요? 아니면 테스트 케이스 공유가 가능할까요?

#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;

}

코테 준비 같이 해요! C++

답변 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