분류 전체보기

    [백준, BOJ 1065] 한수 (java)
    Problem Solving/BOJ

    [백준, BOJ 1065] 한수 (java)

    출처-https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 �� www.acmicpc.net 내 생각 : 1~99까지는 무조건 한수이다. 100부터는 123, 135, 321과 같이 각 자릿수의 차가 동일한 수가 한수이다. import java.util.*; public class IO_1065 { static boolean han(int n) { int sub1=n/100-(n%100/10); // 셋째 자릿수와 둘째 자릿수의 차 int sub2=(n%100/10)-n%10; /..

    [백준, BOJ 4673] 셀프 넘버 (java)
    Problem Solving/BOJ

    [백준, BOJ 4673] 셀프 넘버 (java)

    출처-https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌� www.acmicpc.net 내 생각 : 이 문제는 재귀 함수 형식으로 풀었다. n으로 만든 수가 num일 때, dp[num]==0이라면 다시 d 함수를 호출한다.(d(num)) 이때, dp[num]!=0이라면 이미 num은 다른 생성자를 가지고 있기 때문에 이 과정을 반복할 필요가 없다. 따라서 다시 d(num)을 호출할 필요가 없다. public class Main ..

    [백준, BOJ 15596] 정수 N개의 합 (java)
    Problem Solving/BOJ

    [백준, BOJ 15596] 정수 N개의 합 (java)

    출처-https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: 합을 구해야 하는 정수 n개가 저장되어 있는 www.acmicpc.net public class Test { long sum(int[] a) { long ans=0; for (int i=0;i

    [백준, BOJ 4344] 평균은 넘겠지 (java)
    Problem Solving/BOJ

    [백준, BOJ 4344] 평균은 넘겠지 (java)

    출처-https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 � www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int c=scan.nextInt(); double ratio[]=new double[c]; for (int i=0;i

    [백준, BOJ 8958] OX퀴즈 (java)
    Problem Solving/BOJ

    [백준, BOJ 8958] OX퀴즈 (java)

    출처-https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 � www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int n=scan.nextInt(); int score[]=new int[n]; for (int..

    [백준, BOJ 1546] 평균 (java)
    Problem Solving/BOJ

    [백준, BOJ 1546] 평균 (java)

    출처-https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int n=scan.nextInt(); double score[]=new double[n]; double max=0..

    [백준, BOJ 3052] 나머지 (java)
    Problem Solving/BOJ

    [백준, BOJ 3052] 나머지 (java)

    출처-https://www.acmicpc.net/problem/3052 3052번: 나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서�� www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int arr[]=new int[10]; int count=0; for (in..

    [백준, BOJ 2577] 숫자의 개수 (java)
    Problem Solving/BOJ

    [백준, BOJ 2577] 숫자의 개수 (java)

    출처-https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int a=scan.nextInt(); int b=scan.nextInt(); int c=scan.nextInt(); int arr[]=new int[10]; int mul=a..

    [백준, BOJ 2562] 최댓값 (java)
    Problem Solving/BOJ

    [백준, BOJ 2562] 최댓값 (java)

    출처-https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net import java.util.*; public class Main { public static void main(String args[]) { Scanner scan=new Scanner(System.in); int arr[]=new int[9]; int max=0; int max_index=-1; for (int i=0;i

    [백준, BOJ 10996] 별 찍기 - 21 (java)
    Problem Solving/BOJ

    [백준, BOJ 10996] 별 찍기 - 21 (java)

    출처-https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int n=scan.nextInt(); for (int i=0; i

티스토리툴바