목록정수론 (18)
기록방
👉 문제링크 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 🔸 문제 분석 🔸 세 숫자 E, S, M이 1씩 증가하다가 각각 16, 29, 20이 되면 1이 된다. 입력된 목표가 될 때까지 몇번 증가해야하는지 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static..
👉 문제링크 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 🔸 문제 분석 🔸 m과 n 사이의 소수들의 합과 최소값을 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(ne..
👉 문제링크 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 🔸 문제 분석 🔸 1과 n을 제외한 약수의 수와 목록이 입력된다. n을 출력한다. 🔸 코드 🔸 import sys n = int(sys.stdin.readline()) arr = list(map(int,sys.stdin.readline().rstrip().split())) arr.sort() print(arr[0]*arr[-1]) 🔸 코드 해석 🔸 빠른 입력을 사용했다. 약수 리스트를 입력받고 오름차순 정렬한다. 가장 앞과 가장 뒤 원소를 곱..