목록브루트 포스 (4)

시나브로

[백준] 체스판 다시 칠하기

먼저 white로 시작하는 체스판과 black으로 시작하는 체스판을 만들어 놓고 비교한다 모든 점을 시작점으로 하는 완전 탐색을 해서 최솟값을 찾았다. #include #include #include #include using namespace std; int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int white[50][50] = { 0 }; int black[50][50] = { 0 }; int board[50][50] = { 0 }; bool signal = 0; int n = 0, m = 0; scanf("%d %d", &n, &m); for (int i = 0; i < n; i++) { for ..
알고리즘/백준 2019. 12. 31. 17:07
[백준] 7568번 덩치

전체탐색으로 풀면 된다. #include #include #include #include using namespace std; int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int n = 0; scanf("%d", &n); int list[55][2] = { 0 }; for (int i = 0; i < n; i++) { scanf("%d %d", &list[i][0], &list[i][1]); } for (int i = 0; i < n; i++) { int count = 1; for (int j = 0; j < n; j++) { if (i == j) continue; if (list[i][0] < list..
알고리즘/백준 2019. 12. 31. 17:05
[백준] 2231번 분해합

완전탐색으로 1부터 n까지의 모든 숫자를 탐색하였다. 각 자리의 합은 나머지와 나눗셈으로 구현하였다. #include #include #include #include using namespace std; int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); long long n; scanf("%lld", &n); long long box = 0; long long same = 0; for (long long i = 1; i
알고리즘/백준 2019. 12. 31. 17:03
[ 백준 ] 14500번 테트로미노 _ 완전 탐색

완전 탐색인 문제이기 때문에 모든 경우의 수를 탐색했다 각 꼭지점이 겹쳐져야 되기에 기준의 되는 블록을 기준으로 상하좌우로 전체 탐색을 하면된다. 하지만, 이 경우 ㅏ 모양의 테트로미노가 불가능하기에 대각선에 대해서도 모든 경우를 탐색해줬다. 그렇기에 상하좌우를 확인하는 if 문 4개와 4개의 대각선을 확인하는 if문 4개로 구성된다. 대각선을 확인할 때는 연결되야되기에 안에 if문이 추가되었다. #include int space[510][510]; int n, m = 0; int max = 0; int search(int i, int j ,int score,int count) { int empty_box = space[i][j]; score += empty_box; space[i][j] = -1; if..
알고리즘/백준 2019. 12. 30. 21:46
Prev 1 Next