백준 1644 java 썸네일형 리스트형 [백준 1644] 소수의 연속합 (Java) https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 문제 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7과 13이 연속이 아니기에 적합한 표현이 아니다. 또한 한 www.acmicpc.net 접근 방법 주어진 값 보다 작거나 같은 소수를 모두 구해 리스트에 담았다. 그 후 for문을 이용해서 소수 리스트의 0번째 값부터 차.. [백준 2485] 가로수 (Java) https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3≤N≤100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가로수의 위치를 나타내는 정수는 100,000,000 이하이다. 가로수의 위치를 나타내는 정수는 모두 다르다. www.acmicpc.net 접근 방식 주어진 가로수의 간격 간의 최대공약수 == 최종 간격 최대 공약수는 유클리드 호제법을 사용하였다. 간격을 담은 배열을 만들어 주어진 가로수 간의 간격을 담고 앞에서부터 그 다음 값과 차례로 최대 공약수를 구해나갔다. 소스 코드 import java.util.Scanner; publ.. 이전 1 다음
