코딩성장스토리

https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 이 문제를 풀면서 처음 든 생각은 주어진 크기의 범위가 배우 적다라는 것이다 . 실제로 입력값 n의 범위가 (3a[i]; } sort(a.begin(),a.end()); int ans=0; do{ int temp=calculate(a); ans=max(ans,temp); }while(next_permutation(a.begin(),a.end())); //모든 순열 돌아보기 cout

가능한 모든 경우의 수를 만들어보고 탐색하는 방법 가능한 모든 경우의 수를 알아야 한다. 그냥 모든 경우의 수를 구하고 다 탐색해서 푸는게 브루트 포스이다 예시문제를 들겠다. https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 브루트 포스 문제이고 밑에가 코드이다 주의할게 있다고 범위값인 15 28 19도 입력받을 수있기에 if문조건을 범위보다 하나 더 뺴서 조건을 달았다. #include #include #include #include #include..

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 입력 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. 출력 첫째 줄에 지민이가 다시 칠해야 하는 정사각형 개수의 최솟값을 출력한다. 문제요약 8X8이라는 체스판을 만들어야하고 우리가 크기를 정하는 보드에서 잘라야한다. 그리고 잘라야 할떄 8X8체스..