본문 바로가기

백준13

백준 알고리즘 9020번 골드바흐의 추측 문제풀이 - 자바(JAVA) ⚡️문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재한다. 2보다 큰 .. 2022. 6. 1.

백준 알고리즘 2675번 문제풀이 - 자바(JAVA) 문제 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다. 출력 각 테스트 케이스에 대해 P를 출력한다. 결과 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Baek2675 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea.. 2021. 12. 27.

백준 알고리즘 10809번 문자의 위치 출력 - 자바(JAVA) 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. 결과 뭔 짓을 해도 내 수준으론 속도를 줄이지 못한다 ㅠ 코드 import java.io.BufferedReade.. 2021. 12. 27.

백준 알고리즘 11720번 문제풀이 - 자바(JAVA) 문제 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 결과 코드 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int count = Integer.parseInt(br.readLine()); String num = br.readLine(); in.. 2021. 12. 26.

백준 알고리즘 11654번 아스키코드 변환 - 자바(JAVA) 문제 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입력 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. 출력 입력으로 주어진 글자의 아스키 코드 값을 출력한다. 결과 java11보다 java8로 컴파일 하는 게 더 빠른 속도를 보여준다. 속도를 많이 줄이긴 했지만 뭔 짓을 해도 76ms 이하로는 힘들다. 코드 import java.io.*; public class Main { public static void main(String[] args)throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in).. 2021. 12. 26.

백준 알고리즘 1065번 한수 구하기 - 자바(JAVA) 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 결과 코드 import java.util.Scanner; public class Main { public static void hanSu(int n){ int count = 0; if(n 2021. 12. 24.

2차원 배열을 이용해 모래시계 모양 출력하기 - 자바(JAVA) 문제 2차원 배열을 이용하여 모래시계 출력하기 입력 홀수개의 배열 크기를 입력하세요. 7 출력 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 결과 코드 public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("홀수개의 배열 크기를 입력하세요."); int num = sc.nextInt(); char arr[][]=new char[num][num]; int left = 0; int right = num-1; for(int i=0;i 2021. 12. 23.

백준 알고리즘 4673번 문제풀이 - 자바(JAVA) 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ... n을 d(n)의 생성자라.. 2021. 12. 22.

백준 알고리즘 15596번 문제풀이 - 자바(JAVA) 문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. Java: long sum(int[] a); (클래스 이름: Test) a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) 리턴값: a에 포함되어 있는 정수 n개의 합 결과 코드 public class Test { long sum(int[] a) { long sum = 0; for(int i=0;i 2021. 12. 21.

이전 1 2 다음

티스토리툴바