수학117 [백준] 9506번 : 약수들의 합 – JAVA [자바] https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 문제 문제 풀이 백준 9506번 약수들의 합은 브론즈 1 난이도의 수학 및 구현 문제이다. 이 문제에서는 각 입력마다 정수 n이 주어지고 이 n이 완전수라면 n을 약수들의 합으로 나타내서 출력하면 되고 n이 완전수가 아닐 경우, " n is NOT perfect."를 출력하면 된다. 여기서 완전수는 n의 약수들을 다 더했을 때, 이 합이 n이 되는 것을 뜻한다. 우선 main 함수 말고 추.. 2023. 12. 1. [백준] 23972번 : 악마의 제안 – JAVA [자바] https://www.acmicpc.net/problem/23972 23972번: 악마의 제안 첫째 줄에 악마가 제안한 정수 K와 N이 공백을 사이에 두고 주어진다. (1 ≤ K, N ≤ 200,000,000) www.acmicpc.net 문제 문제 풀이 백준 23972번 악마의 제안은 브론즈 3 난이도의 수학 문제이다. 이 문제에서는 처음에 X원을 가지고 있다. 그리고 악마한테 K원을 지불하면 남은 금액 (X - K)원을 N배로 만들어준다고 한다. 이때, 처음에 얼마를 가지고 있어야 K원을 지불했을 때 손해를 보지 않는지 구하면 된다. 그리고 무조건 손해를 본다면 -1을 출력하면 된다. 즉, 다음과 같은 식을 이용해서 풀면 된다. 추가로, 무조건 손해를 보는 조건은 N이 1일 때다. 이때, 악마한테 K.. 2023. 8. 3. [백준] 1790번 : 수 이어 쓰기 2 – JAVA [자바] https://www.acmicpc.net/problem/1790 1790번: 수 이어 쓰기 2 첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다. www.acmicpc.net 문제 문제 풀이 백준 1790번 수 이어 쓰기 2는 골드 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 정수 N과 K가 주어진다. 그리고 1부터 N까지 수를 이어서 썼을 때 K 번째 자리 숫자가 어떤 숫자인지 구하면 된다. 이 문제를 풀 때 모든 수를 연결해서 풀면 시간 초과나 메모리 초과가 뜨기 때문에 좋은 방법은 아니다. 아래와 같이 자릿수가 증가하면서 숫자의 개수가 변하는 규칙을 알 수 있다. 자릿수 숫자 갯수 자리 .. 2023. 8. 3. [백준] 25304번 : 영수증 – JAVA [자바] https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 문제 문제 풀이 백준 25304번 영수증은 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 영수증에 적힌 총금액 X가 주어진다. 그리고, N개의 각 물건의 가격과 물건의 개수가 주어진다. 이때, 구매한 물건의 가격과 총금액이 같으면 Yes를 출력하고, 같지 않으면 No를 출력하면 된다. 우선 BufferedReader를 사용해서 총금액 X를 입력받는다. 그리고 각 물건의 가격과 개수를 Strin.. 2023. 8. 2. 이전 1 2 3 4 ··· 30 다음 반응형
