낭만 IT

Problem Solve/Brute Force → (5)건

[백준] 1436번 영화감독 숌 (C)

문제 주소 백준 1436번 영화감독 숌 알고리즘 브루트 포스 힌트 7번째 짜리에서 6이 연속으로 3번 이상 나오는 경우가 10000번이 넘는다. (9*9*9*9*5) 문제 풀이 n의 범위가 10000 이하이기 때문에 1부터 1씩 증가 시키면서 n번째의 수를 찾아도 제한 시간안에 풀 수 있다. count6 함수는 6이 연속된 개수를 확인하는 함수이다. #include using namespace std; int count6(int i){ int cnt=0,flag=0; while(i>1){ if(i%10==6){ if(!flag) flag=1; cnt++; } else if(flag){ if(cnt>=3) return cnt; flag=0; cnt=0; } i/=10; } return cnt; } int ..
Problem Solve/Brute Force 2020. 3. 27. 14:13

[백준] 1018번 체스판 다시 칠하기 (C)

문제 주소 백준 1018번 체스판 다시 칠하기 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 알고리즘 브루트 포스 힌트 정답 배열을 만들어 놓고 비교한다. 풀이 B와 W가 반복해서 나와야 하는데 B가 먼저 올 수 도 있고 W가 먼저올 수도 있다. 이것을 따로 계산해주면 복잡해서 W가 먼저 나온다고 가정을 하고 문제를 푼다. 이 때 색을 칠하는 개수와 64 - 색을 칠하는 개수중 더 작은 수가 색을 칠하는 최소 개수가 된다. 64 - 색을 칠하는 개수가 B가 먼저 나올 경우를 생각해 주는 것이다. #i..
Problem Solve/Brute Force 2020. 3. 27. 01:21

[백준] 7568번 덩치 (C)

출처 한국정보올림피아드 지역본선 2013 초등부 2번 문제 주소 백준 7568번 덩치 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56,177), (45,165) 라고 한다면 A의 덩치가 B보다 큰 www.acmicpc.net 풀이 0 ~ n-1을 확인하면서 덩치가 큰 사람의 수를 세어준다. #include using namespace std; i..
Problem Solve/Brute Force 2020. 3. 22. 22:33

[백준] 2231번 분해합 (C)

출처 ICPC Asia Regional Seoul 2005 B번 문제 주소 백준 2231번 분해합 힌트 모든 경우를 다 확인해도 제한 시간 안에 가능하다. 풀이 제한시간이 2초이고 입력받는 n의 범위가 1,000,000이하이다. 이는 O(n)풀이가 가능하다는 말이다. 따라서 1부터 n까지 확인하여 분해합이 n과 같다면 그 수를 출력하면 된다. #include using namespace std; int main(){ int n; cin>>n; for(int i=1;i=1;j/=10){ sum+=tmp/j; tmp%=j; } if(sum==n){ cout
Problem Solve/Brute Force 2020. 3. 22. 22:10

[백준] 2798번 블랙잭 (C)

알고리즘 브루트 포스 힌트 모든 경우를 다 확인한다. 풀이 카드가 100장 이하이기 때문에 가능한 카드 조합을 모두 확인하여도 주어진 시간안에 해결할 수 있다. 1234567891011121314151617181920212223242526272829#include int in[100];int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=0;i
Problem Solve/Brute Force 2020. 3. 8. 22:52
◀ 1 ▶

티스토리툴바