Algorithm

약수 본인을 제외하면 가장 큰 수가 n/2이다.절대 n/2 보다 클 수 없기 때문에 절반값까지만 체크. 모든 약수의 수는 순서쌍의 수와 같다.

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다

문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를

FizzBuzz 문제는 i = 1, 2, ... 에 대해 다음 규칙에 따라 문자열을 한 줄에 하나씩 출력하는 문제입니다.i가 3의 배수이면서 5의 배수이면 “FizzBuzz”를 출력합니다.i가 3의 배수이지만 5의 배수가 아니면 “Fizz”를 출력합니다.i가 3의 배수

큰 문제를 작은 문제들로 나누어 해결하는 기법동적 계획법이라고도 한다. 약어로는 DP중복되는 부분 문제들이 존재할 때, 한 번 계산한 결과를 저장해두고 나중에 같은 문제가 나오면 저장된 값을 재사용한다💡 즉, 같은 계산을 여러 번 해야할 때, 첫 번째로 계산한 결과를

정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의

수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구