목록전체 탐색 (2)

시나브로

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

먼저 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
Prev 1 Next