브루트포스12 [백준] 2501번 : 약수 구하기 – JAVA [자바] https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 문제 문제 풀이 백준 2501번 약수 구하기는 브론즈 3 난이도의 수학 및 브루트 포스 문제이다. 이 문제에서는 숫자 n과 k가 주어진다. n의 k번째 약수를 출력하면 된다. 이 문제는 간단한 for-loop을 이용해서 풀 수 있다. for-loop의 조건은 i = 1부터 시작해서 i = n까지 이고 만약에 n % i == 0이면 k를 1씩 감소시킨다. 그리고 감소시켰을 때 k가 0이 되면 i의 값을 출력해주면 된다. 이 이유는 k번째 약수이기 때문이다. 자세한 코드는 .. 2022. 8. 3. [백준] 7568번 : 덩치 – JAVA [자바] https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 문제 풀이 백준 7568번 덩치는 실버 5 난이도의 구현 및 브루트 포스 문제이다. 이 문제에서는 N명의 키와 몸무게가 주어진다. 그리고 한 사람의 키와 몸무게가 다른 사람보다 더 크면 그 사람은 덩치가 더 크다고 한다. 이때, N명의 키와 몸무게가 주어질 때 덩치 등수를 출력하면 된다. 이 문제는 정렬을 안 쓰고서도 풀 수 있다. 브루트 포스, 즉 가능한 모든 경우를 봐야 한다.. 2022. 7. 22. [백준] 2231번 : 분해합 – JAVA [자바] https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 문제 풀이 백준 2231번 분해합은 브론즈 2 난이도의 브루트 포스 문제이다. 이 문제에서는 자연수 N이 주어지고 N의 가장 작은 생성자를 구해서 출력하면 된다. N의 분해합은 N과 각 자릿수의 합을 뜻한다. 예를 들어서 245의 분해합은 245 + 2 + 4 + 5 = 256이 되고 245는 256의 생성자이다. 이 문제는 브루트 포스 문제이다. 즉, 모든 숫자.. 2022. 7. 12. [백준] 2798번 : 블랙잭 – JAVA [자바] https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 문제 풀이 백준 2798번 블랙잭은 브론즈 2 난이도의 브루트 포스 문제이다. 이 문제는 먼저 카드의 개수 N과 넘지 말아야 되는 수 M이 주어진다. 그리고 N개 카드 중에 3장을 써서 M과 최대한 가깝게 만드는 세 수의 합을 구해야 한다. 이 문제는 브루트 포스 문제이다. 즉, 3장의 카드를 쓰면서 가능한 모든 조합을 해야 한다는 것이다. 이 문제는 삼중 f.. 2022. 7. 10. 이전 1 2 3 다음 반응형
