본문 바로가기

Beakjoon/brute force

(4)
[백준] 3085번 사탕 게임 (C++) - brute force 문제 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 코드 #include #include using namespace std; char board[50][50]; int main(){ int n; cin >> n; for(int i=0; i> s; for(int j=0; j
[백준] 1436번 영화감독 숌 (C++) - brute force 문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 코드 #include using namespace std; int main(){ int n, count = 0; int k, number = 665; cin >> n; while(count < n){ number += 1; k = number; while(k / 100 != 0){ if(k % 1000 == 666){ count += 1; break; } k /= 10; } } cout
[백준] 7568번 덩치 (C++) - brute force 문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ int n, rank; vector v; cin >> n; for(int i=0; i> x >> y; v.push_back(make_pair(x, y)); } for(int i=0; i
[백준] 1018번 체스판 다시 칠하기 (C++) - brute force 문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 코드 #include #include using namespace std; int main(){ int n, m, count, minValue = 32; char board[50][50] = {}; cin >> n >> m; for(int i=0; i> s; for(int j=0; j s; for(int j=0; j