Algorithm 검색 결과

해당 글 214건

[백준] C++ 알고리즘 14500번 - 테르로미노 문제

문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 소스코드 #include using namespace std; int a[500][500]; int block[19][3][2] = { {{0,1}, {0,2}, {0,3}}, {{1,0}, {2,0}, {3,0}}, {{1,0}, {1,1}, {1,2}}, {{0,1}, {1,0}, {2,0}}, {{0,1}, {0,2}, {1,2}}, {{1,0}, {2,0}, {2,-1}}, {{0,1..
Algorithm/brute force 2021. 5. 28. 17:41

[백준] C++ 알고리즘 1107번 - 리모컨 문제

문제 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 소스코드 #include #include using namespace std; bool arr[11]; int check(int n) { if (n == 0) { if (arr[0]) return 0; else return 1; } int len = 0; while (n > 0) { if (arr[n % 10]) return 0; n /= 10; len++; } return ..
Algorithm/brute force 2021. 5. 28. 16:56

[백준] c++ 알고리즘 1476번 - 날짜 계산 문제

문제 https://www.acmicpc.net/problem/1476 소스코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int E, S, M; cin >> E >> S >> M; int e = 1, s = 1, m = 1; for (int i = 1;; i++) { if (e == E && s == S && m == M) { cout 15) { e = 1; } if (s > 28) { s = 1; } if (m > 19) { m = 1; } } } 해설 무지성 다해보는 방법을 소스코드에 첨부하였다. 하지만, 수학적으로 접근해보면 나머지 ..
Algorithm/brute force 2021. 5. 27. 21:50

[백준] C++ 알고리즘 3085번 - 사탕 게임 문제

문제 https://www.acmicpc.net/problem/3085 소스코드 #include #include using namespace std; int check(vector& a) { int n = a.size(); int ans = 0; for (int i = 0; i < n; i++) { int cnt = 1; for (int j = 1; j < n; j++) { if (a[i][j] == a[i][j - 1]) { cnt += 1; } else cnt = 1; if (ans < cnt) ans = cnt; } cnt = 1; for (int j = 1; j < n; j++) { if (a[j][i] == a[j - 1][i]) { cnt += 1; } else cnt = 1; if (ans ..
Algorithm/brute force 2021. 5. 27. 20:35

[백준] C++ 알고리즘 17425번 - 약수의 합

문제 https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 소스코드 #include #include using namespace std; int MAX = 1000000; long long dp[1000001]; long long s[1000001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); fil..
Algorithm/math 2021. 5. 27. 15:12

[백준] C++ 알고리즘 17427번 - 약수의 합 2 문제

문제 https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 소스코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; long long ans = 0; cin >> n; for (int i = 1; i
Algorithm/math 2021. 5. 25. 18:02

[백준] C++ 알고리즘 1037번 - 약수 문제

문제 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 소스코드 #include #include using namespace std; int arr[51]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int i = 0; i > arr[i]; } sort(arr, arr+n);..
Algorithm/math 2021. 5. 25. 16:38

[백준] C++ 알고리즘 4375번 - 1 문제

문제 https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 소스코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; while (cin >> n) { int tmp = 0; for (int i = 1; i
Algorithm/math 2021. 5. 25. 16:16

[백준] 알고리즘 2일차 문제 및 복습

1. 16936번 : 나3곱2 16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net 3으로 나누는 것 - 3^k x A / 3 = 3^k-1 x A 즉 3으로 몇 번 나눠지냐 이걸 확인해준 후, 오름차순으로 정렬만 해주면 된다. 문제에서 항상 정답이 존재하는 경우에만 입력으로 주어지고, 애당초 수열B는 A를 섞어서 입력받는 거기 때문에, 안되는 경우는 없다. 9 - 3 - 6 - 12 - 4 - 8 #include using namespace std; bool cmp(pair &a, pair &b)..
Algorithm/정리 2021. 5. 7. 21:46

[백준] 알고리즘 강의 1일차 문제 및 복습

브루트 포스 1. 16968번 : 차량 번호 문제 16968번: 차량 번호판 1 00부터 99까지 총 100가지 중에서 00, 11, 22, 33, 44, 55, 66, 77, 88, 99가 불가능하다. www.acmicpc.net #include using namespace std; int go(string &s, int index, char last) { if (s.length() == index) return 1; char start = (s[index] == 'c' ? 'a' : '0'); char end = (s[index] == 'c' ? 'z' : '9'); int ans = 0; for (char i = start; i > s; cout 0&&s[i] == s[i-1]) { cnt=cnt-..
Algorithm/정리 2021. 5. 2. 20:31