Problem Solving/BOJ
[백준, BOJ 1157] 단어 공부 (java)
출처-https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 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); String s=scan.next(); int arr[]=new int[26]; for (int i=0;i=65)&&(c
[백준, BOJ 2675] 문자열 반복 (java)
출처-https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 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 t=scan.nextInt(); int r[]=new int[t]; String s[]=new Strin..
[백준, BOJ 10809] 알파벳 찾기 (java)
출처-https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 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); String s=scan.next(); int arr[]=new int[26]; for (int i=0;i
[백준, BOJ 11654] 아스키 코드 (java)
출처-https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 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); String s=scan.next(); char c=s.charAt(0); int ascii=(int)c; System.out.println(ascii); } }
[백준, 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)
출처-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)
출처-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)
출처-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)
출처-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)
출처-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..