PS/브루트포스 알고리즘[Bruteforce] 16

백준 2503 숫자 야구(c++)

https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net #include #include #include #include #include #include using namespace std; int result = 0; bool num[1000]; bool sameandzerocheck(string s) { if(s[0]==s[1] || (s[0]==s[2]) || (s[1]==s[2])) { return false; } else if( s[0] =='..

백준 2303 숫자 게임(c++)

https://www.acmicpc.net/problem/2303 2303번: 숫자 게임 N명이 모여 숫자 게임을 하고자 한다. 각 사람에게는 1부터 10사이의 수가 적혀진 다섯 장의 카드가 주어진다. 그 중 세 장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람이 게임을 이 www.acmicpc.net #include #include #include #include #include using namespace std; int idx = 1; bool cmp(pair&p1, pair&p2) { if(p1.first==p2.first) return p1.second > p2.second; else return p1.first > p2.first; } int main() { int n; vecto..

백준 2003 수들의 합2(c++)

https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net #include #include #include using namespace std; int main() { int n,m; cin>>n>>m; vectorv; int cnt = 0; for(int i=0;i>num; v.push_back(num); } int sum =0; int start = 0; int end = 0; while(1) { if(sum>..

백준 2851 슈퍼 마리오(c++)

https://www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net #include #include #include using namespace std; int main() { int score; int time = 10; int sum = 0; vectorv; while(time--) { cin>>score; v.push_back(score); } for(int i=0;i=100) { if(sum - 100

백준 1018 체스판 다시 칠하기(c++)

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net #include #include #include #include using namespace std; int M, N; char board[51][51]; char wb[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'..