본문 바로가기

브루트포스25

수영장 - 1952 문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq&categoryId=AV5PpFQaAQMDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 : #include #include using namespace std; int price[4] = { 0 }; int use[12] = { 0 }; int minPrice = INT32_MAX; //수행되는 month void solution(int month, int sum) { //탈출조건 if (.. 2019. 12. 8.
사다리 조작 - 15684 문제 : https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 www.acmicpc.net 코드 : #include #include using namespace std; bool num[31][11] = { fal.. 2019. 12. 8.
퇴사 - 14501 문제 : https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 코드 : #include using namespace std; int tnum[16] = { 0 }; int pnum[16] = { 0 }; int total = 0; void solution(int day, int sum, int n) { //탈출조건 if(day == n +1)//if (day + tnum[day] - 1 > n) { if (total n + 1) { return; } solution(day + tnum[day], sum + p.. 2019. 12. 3.
부분수열의 합 - 1182 문제 : https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 코드 : #include #include using namespace std; int num[20] = { 0 }; vector temp; int ncount = 0; int n, s; void solution(int index, int sum) { //탈출조건 if (index == n) { if (sum == s) { ncount+=1; } retu.. 2019. 12. 3.
암호 만들기 -1759 문제 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 코드 : #include #include #include using namespace std; vector num; char mon[15] = {}; void solution(int s, int l, int c) { //탈출조건 if (num.size() == l) { //모음 최소 1개, 자음 최소 2개 체크 int m_c = 0; int j_c = 0; for (auto iter = num.. 2019. 12. 3.
연산자 끼워넣기 (2) - 15658 문제 : https://www.acmicpc.net/problem/15658 15658번: 연산자 끼워넣기 (2) 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1보다 크거나 같고, 4N보다 작거나 같은 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 코드 : #include #include #include using namespace std; int num[11]; int mon[4]; bool check[44] = { false }; int m = 0; int n = 0; int numMa.. 2019. 12. 3.
연산자 끼워넣기 - 14888 문제 : https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 코드 : #include #include #include #include using namespace std; int main() { int n; cin >> n; //숫자 입력 int a[100] = { 0 }; for (int i = 0; i > a[i];.. 2019. 11. 25.
로또 - 6603 문제 : https://www.acmicpc.net/problem/6603 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2 www.acmicpc.net 코드 : #include #include using namespace std; vector num; int s[12] = { 0 }.. 2019. 11. 25.
외판원 순회2 - 10971 문제 : https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j로 가기 위한 비용을 나타낸다. 항상 순회할 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 소스 : #include #include #include using namespace std; int num[10][10] = { 0 }; int arr[10] = { 0 }; int main() { int n; cin >> n; //입력값 for (int i = 0.. 2019. 11. 23.

티스토리툴바