No Rules Rules

N과 M (3) https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/15651 #include #include using namespace std; int N, M, arr[8]; void dfs(int count) { if (count == M) { for (register int i = 1; i

N과 M (2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/15650 #include using namespace std; int N, M, arr[9], visit[9]; void dfs(register int index, register int count) { if (count == M) { for (register int i = 1; i

N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/15649 #include using namespace std; int N, M, arr[9]; bool visit[9]; void dfs(register int count) { if (count == M) { for (register int i = 0; i < M; ++i) cout M;..

팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1676 #include #include using namespace std; int two(register int n) { register int value = 0; for (register int i = 2; i N; cout

조합 0의 개수 https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2004 #include #include using namespace std; int two(register int n) { register int value = 0; for (register long long i = 2; i N >> M; cout

팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1676 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, ans = 0, idx = 0, tmp; cin >> N; while (true) { tmp = pow(5, ++idx); if (tmp > 500) break; an..

패션왕 신해빈 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/9375 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); re..

이항 계수 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11050 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, K, arr[11][11] = { 0 }; for (register int i = 1; i > K; cout

링 https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/3036 #include using namespace std; inline int gcd(register int a, register int b) { return a % b ? gcd(b, a % b) : b; } int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int..

검문 https://www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2981 #include #include #include using namespace std; inline int gcd(register int a, register int b) { return a % b ? gcd(b, a % b) : b; } int main() { ios::sync_with_stdio(false)..