[BOJ/C++] 단계별로 풀어보기 - 브루트 포스

Source: Dev.to

2026.01.08 일차 – 브루트 포스 풀이

브루트 포스(Brute Force)란 무차별 대입이라고도 부르며 모든 경우의 수를 대입하여 답을 찾는 방법입니다.

2798번 블랙잭

문제 링크

NC3 문제이므로 세 개의 반복문을 통해 구현해야 합니다.

코드 1

#include 
using namespace std;
int main() {
    int N, M, r = 0;
    cin >> N >> M;
    int* arr = new int[N];
    for (int i = 0; i > arr[i];
    for (int i = 0; i  r && t 

코드 2

using namespace std;
int main() {
    int N, r = 0;
    cin >> N;
    for (int i = 1; i 

코드 3

using namespace std;
int main() {
    int a, b, c, d, e, f;
    cin >> a >> b >> c >> d >> e >> f;
    for (int x = -999; x 

코드 4

using namespace std;
int main() {
    int a, b, c, d, e, f;
    cin >> a >> b >> c >> d >> e >> f;
    cout 

코드 5

using namespace std;
int main() {
    int N, M, r = 65;
    cin >> N >> M;
    char** a = new char*[N];
    for (int i = 0; i > a[i][j];
    }
    char w[8][8] = {
        {'W','B','W','B','W','B','W','B'},
        {'B','W','B','W','B','W','B','W'},
        {'W','B','W','B','W','B','W','B'},
        {'B','W','B','W','B','W','B','W'},
        {'W','B','W','B','W','B','W','B'},
        {'B','W','B','W','B','W','B','W'},
        {'W','B','W','B','W','B','W','B'},
        {'B','W','B','W','B','W','B','W'}
    };
    char b[8][8] = {
        {'B','W','B','W','B','W','B','W'},
        {'W','B','W','B','W','B','W','B'},
        {'B','W','B','W','B','W','B','W'},
        {'W','B','W','B','W','B','W','B'},
        {'B','W','B','W','B','W','B','W'},
        {'W','B','W','B','W','B','W','B'},
        {'B','W','B','W','B','W','B','W'},
        {'W','B','W','B','W','B','W','B'}
    };
    for (int i = 0; i 

코드 6

using namespace std;
int main() {
    int N, M, r = 65;
    cin >> N >> M;
    char** a = new char*[N];
    for (int i = 0; i > a[i][j];
    }

    for (int i = 0; i 

코드 7

#include 
#include 
using namespace std;
int main() {
    int N, i = 0, a = 665;
    cin >> N;
    while (i 

코드 8

using namespace std;
int main() {
    int N, r = -1;
    cin >> N;
    for (int i = N / 5; i >= 0; --i) {
        int t = N - i * 5;
        if (t % 3 == 0) {
            r = i + t / 3;
            break;
        }
    }
    cout << r;
}

5 kg 봉지 문제 풀이

N/5(5 kg 봉지의 최대 개수)부터 시작해, 남은 양을 3 kg 봉지로 채울 수 있는지 % 연산자를 이용해 검사합니다.