자바 백준 2581번 브론즈 2 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 보기 분류: 수학, 정수론, 소수 판정 문제 풀기 주어진 구간의 숫자들을 하나씩 소수인지 판별한다. 소수 판별은 2부터 제곱근 N까지 구간에서 for loop을 이용하여 나누어 떨어지는 경우가 있으면 false를 반환하고 그렇지 않으면 true를 반환하여 판단한다. for loop으로 구간의 작은수부터 확인할때 소수가 나오면 첫 소수를 minPrime에 저장한다. 구간의..

자바 백준 9506번 브론즈 1 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 문제 보기 분류: 수학, 구현, 정수론 문제 풀기 while loop를 이용하여 n을 지속적으로 입력받는다. 입력받은 n이 완전수인지 확인한다. 완전수는 for loop와 약수의 정의를 통해 약수를 찾고 그 수들을 모두 누적합하여 확인한다. 완전수 인지 아닌지 조건 분기하여 결과를 형식에 맞게 출력한다. 코드 보기 import java.util.Scanner..

파이썬 백준 1476번 실버5 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 보기 분류: 수학, 브루트포스 알고리즘, 정수론 문제 풀기 문제에서 제시한 설명대로 코드를 작성하였다. 매해 1년이 한 번씩 올라갈 때마다 지구, 태양, 달을 나타내는 수를 하나씩 증가시켜 입력에서 제시한 E, S, M 의 값이 나올 때까지 반복문을 작동시키고 해당 조건을 만족하면 결과 year 를 출력시키고 반복문을 빠져나온다. 코드 보기 import sys inp..