브루트포스12 [백준] 5568번 : 카드 놓기 – JAVA [자바] https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 문제 문제 풀이 백준 5568번 카드 놓기는 실버 4 난이도의 브루트포스 및 해시 문제이다. 이 문제에서는 N개의 숫자들이 주어지고 K개의 숫자를 이용해서 몇 개의 숫자를 만들 수 있는지를 구하면 되는 문제이다. 물론 다른 방법들도 있지만 이 풀이에서는 간단한 방식을 이용해서 풀어보려고 한다. 문제에서 주어진 조건은 바로 K(2 ≤ K ≤ 4)이다. 따라서, 이중, 삼중 그리고 사중 for-loop을 이용해서 풀 수 있다. 예를 들어서 이중 for-loop을 했을 때 숫자를 만들고 이 숫자를.. 2023. 7. 26. [백준] 1977번 : 완전제곱수 – JAVA [자바] https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net 문제 문제 풀이 백준 1977번 완전제곱수는 브론즈 2 난이도의 수학, 구현 및 브루트 포스 문제이다. 이 문제에서는 입력으로 10,000 이하인 자연수 M과 N이 주어진다. 이때, M이상 N이하인 완전 제곱수의 합과 최소 완전 제곱수를 구하면 된다. 완전 제곱수란 숫자 A의 제곱이 M이상 N이하인 제곱인 수를 뜻한다. 이 문제는 for 문을 이용해서 간단하게 풀 수 있다. 우선.. 2022. 9. 12. [백준] 3040번 : 백설 공주와 일곱 난쟁이 – JAVA [자바] https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 문제 문제 풀이 백준 3040번 백설 공주와 일곱 난쟁이는 브론즈 2 난이도의 브루트 포스 문제이다. 이 문제에서는 아홉 난쟁이의 키가 입력으로 주어진다. 하지만 이 중에 두 명의 난쟁이는 백설공주의 난쟁이가 아니다. 백설공주의 일곱 난쟁이의 숫자의 합은 무조건 100이 된다. 이때 백설공주의 일곱 난쟁이의 숫자를 출력하면 된다. 이 문제는 간단한 int형 배열을 이용해서 풀 수 있다. .. 2022. 8. 9. [백준] 1075번 : 나누기 – JAVA [자바] https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 문제 풀이 백준 1075번 나누기는 브론즈 2 난이도의 수학 및 브루트 포스 문제이다. 이 문제에서는 숫자 N과 F가 주어진다. 그리고 N의 가장 뒤 두 자리를 적절히 바꿔서 N을 F로 나누어 떨어지게 만들려고 할 때, N의 뒤 두 자리를 출력하면 된다. 우선 처음 이 문제를 풀 때 N을 입력받을 때 N의 뒤 두 자리를 00으로 바꿔줄 것이다. 이건 N이 int라는 점을 이용해서 N을 100으로 나눠주고 다시 100을 곱.. 2022. 8. 8. 이전 1 2 3 다음 반응형
