프로그래밍/백준알고리즘14 백준 알고리즘 2581번 문제 풀이 (c언어, 자바) 백준 알고리즘 2581번 문제는 다음과 같습니다. M과 N사이의 소스들의 합과 최솟값을 구하는 문제입니다. 1. M이 1일경우 1은 소수가 아니기 때문에 1을 증가시켜주고 시작합니다. 2. M부터 N까지니 for문을 M부터 시작해 N까지 돌려 줍니다. 3. for문 안에 for문을 만들어 소수인지 확인을 합니다. 소수가 아니라면 check를 0으로 만들고 나옵니다. 4. 만약 check값이 1이라면 소수이므로, sum에 더해주고 min값을 설정해 줍니다. 5. for문을 모두 빠져나왓을때 sum이 0이라면 -1을 출력해주고 0이 아니라면 sum값과 min값을 출력해 줍니다. C언어 #include int main(){ int m,n; int sum=0; int min=10001; scanf("%d %d".. 2019. 7. 24. 백준 알고리즘 1009번 문제 풀이 (자바) 백준 알고리즘 1009번 문제입니다. 간단하게 생각해보면 A에 B제곱을 구하여 뒷자리만 가져오면 됩니다.이때, 뒷자리가 0이면 10으로 바꿔주면 됩니다.그리고 숫자를 표한할 수 있는 자리수가 정해져 있기 때문에 제곱을 구할때 마다 10으로 나눈 나머지만 가지고 계산을 합니다.import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int T = s.nextInt(); int a,b,r; for(int j=0;j 이렇게 풀게 되면 메모리와 시간은 아래와 같습니다.여기에 소스를 조금만 더 추가해 준다면 시간은 훨씬 줄어들게 됩니다.우선, 1~.. 2019. 7. 24. 이전 1 2 3 4 다음
