1,2,3 숫자만을 사용해서 합으로 나타네는 방법의 수를 구하는 문제입니다. 1:1총 1가지 2:1+12총 (2가지) 3:1+1+11+22+13총 (4가지) 4:1+1+1+11+1+21+2+11+32+1+12+23+1총 (7가지) 5: 1+1+1+1+1 1+1+1+2 1+1+2+1 1+2+1+1 1+1+3 1+2+2 1+3+1 2+1+1+1 2+2+1 2+1+2 3+1+1 3+2총 13가지 이를 통해 N이 3이상이라고 가정했을 때, dp[N] = dp[N - 1] + dp[N - 2] + dp[N -3] 입니다. 소스코드로 옮겨보자면 소스코드:import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;impo..

문제를 보자마자 생각난 간단한 방법으로 풀이하였습니다.10으로 계속 나눠 자릿수를 구하는 메서드를 선언하고 반복하며 호출하고 누적합을 구했습니다. 소스코드:import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { private static int getDigitCount(int i) { int count = 1; while (i >= 10) { i /= 10; count++; ..

연도를 1씩 증가하며, 만약 최댓값을 넘어간다면 값을 1로 설정하고 정답을 체크하는 반복문으로 구현하였습니다. 소스코드:import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffer..

9명의 키를 입력받아서 누적합을 저장한 뒤, 반복문을 순회하며 2명의 키를 누적합에서 - 했을 때 100이되는값을 오름차순 정렬 시 0번 1번 인덱스에 위치하게 -1로 설정하고 오름차순 정렬을 수행하고, 0,1번 인덱스는 제외하고출력하게 코드를 작성했습니다. 소스코드:import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;public class Main { public static void main(String[] args) throws I..

2024.12.17 - [알고리즘/백준] - [JAVA-자바] 17427번: 약수의 합 2 [JAVA-자바] 17427번: 약수의 합 2N의 입력이 들어왔을경우, 1부터 N까지의 수들의 모든 약수를 구해서 더한 결과를 출력하는 문제입니다.N이 1,000,000까지 들어올 수 있으므로 long자료형을 사용하였습니다.일반적으로 약수를 전부r4b2.tistory.com이전에 푼 문제를 응용해서 풀 수 있는 문제입니다.입/출력 문제로 Scanner에서 BufferedReader,Write로 변경하였습니다. 소스코드:import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStre..

소스코드:import java.util.Scanner;public class Main { public static void main(String[] args) { final int maxSize = 1000000; // 소수 체크용 배열 선언 boolean[] prime = new boolean[maxSize + 1]; for (int i = 0; i  글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.