[테스트]
·
기타/기타
보호되어 있는 글입니다.
[C++][백준][알고리즘] 브루트 포스 🎯
·
algorithms (C++)
브루트 포스는 모든 경우의 수를 다 해보는 것이다. 예를 들어, 비밀번호가 4자리이고, 숫자로만 이루어져 있다고 한다면 0000부터 9999까지 다 입력해보면 된다. 비밀번호 4자리의 경우의 수는 10,000가지 이다. 브루트 포스로 문제를 풀기 위해서는 다음과 같은 3가지 단계를 생각해볼 수 있다. 1. 문제의 가능한 경우의 수를 계산해본다. 2. 가능한 모든 방법을 다 만들어본다. 3. 각각의 방법을 이용해 답을 구해본다 경우의 수 N명의 사람이 한 줄로 서는 경우의 수 → N × (N-1) × … × 1 = N! N명의 사람 중에서 대표 두 명을 뽑는 경우의 수 → N × (N-1) / 2 N명의 사람 중에서 대표 세 명을 뽑는 경우의 수 → N × (N-1) × (N-2) / 3! N명의 사람 중..
[C++][백준][알고리즘] 최대공약수, 최소공배수, 소수 🎯
·
algorithms (C++)
최대 공약수는 Greatest Common Divisor으로 GCD라고 씁니다. 최소 공배수는 Least Common Multiple으로 LCM으로 씁니다. 2609번 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net #include /* [최대 공약수] 유클리드 호제법 알고리즘 1. 작은 수로 큰 수를 나눕니다. 2. 나머지가 0이 될 때까지 계속 나눕니다. 3. 나머지가 0이 되면, 해당 나누는 수가 두 수의 최대공약수가 됩니다. // 입력: 18, 24 먼저 24를 18로 나눕니다. 24 ÷ 18 = 1 ... 6 나머지가 0이 아니므로, 이제 18을 나머지로, 6을 나눕..
[C++][백준][알고리즘] 약수 🎯
·
algorithms (C++)
1037번 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 양수 A는 진짜약수(1과 자기 자신을 제외)한 값 중에서 최소값과 최대값을 서로 곱하면 자기 자신이 나옵니다. 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 틀린 코드 #incl..
[C++][백준][알고리즘] 나머지 연산 🎯
·
algorithms (C++)
10430번 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 덧셈, 곱셉, 뺄셈에서는 다음과 같은 식을 성립합니다. (나머지는 불가능) (A+B) mod M = ((A mod M) + (B mod M)) mod M (4 + 7) % 3 = 11 % 3 = 2 (4 % 3 + 7 % 3) = (1 + 1) % 3 = 2 (A×B) mod M = ((A mod M) × (B mod M)) mod M (4 * 7) % 3 = 28 % 3 = 1 (4 % 3 * 7 % 3) = (1 * 1) % 3= 1 (A-B) mod M = ((A mod M) - (B mod M)) mod M (7 - 3) % 3 = 4 % 3 = 1 ..
[C++][백준 15649번] N과 M (1) ⭐
·
algorithms (C++)
15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 📄 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 📝 풀이 순열을 구하는 문제입니다. N개의 자연수 중 M개를 선택하여 모든 가능한 순서대로 배열하여 만들어야 합니다. ch는 인덱스 번호에 삽입한 자연수입니다. used는 해당 인덱스 번호를 사용하였는지 검사하기 위해 사용합니다. {1, 2}와 {2, 1}은 서로 다른 순열입니다. 이는 조..
bonnate
나의 개발일지