코딩테스트/Java - 백준

[백준] 1157번 - Java(자바)

백준 1157번 자바 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 알파벳 대소문자로 된 단어가 주어진다. ( 대소문자 구분하지 않는다!!! ) 단어에서 가장 많이 사용된 알파벳을 출력한다. ( 출력은 대문자 ) 동일하게 나오면 "?" 를 출력한다. 푸는 방법은 알파벳 숫자 26개만큼 배열을 만들어서 해당하는 배열값을 1+씩 해줘서 제일 높은 값 찾아야겠다. 1. int[26] 인 arr을 만든다. 2. 단어 str 을..

[백준] 2675번 - Java(자바)

백준 2675번 자바 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 첫째 줄에는 테스트 케이스의 개수 T 둘째 줄부터는 테스트 케이스 한 줄씩 받음. 테스트 케이스에는 첫 문자는 반복 횟수 R(1 ≤ R ≤ 8)을 입력받음. 두번째 문자부터 문자열 S를 받게됨.문자열 S의 각 문자를 R번 반복하여 출력한다. 1. 테스트 케이스 개수 T 입력받기2. T만큼 반복하기 2-1. 한..

[백준] 10809번 - Java(자바)

백준 10809번 자바 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 알파벳 소문자로만 이루어진 단어 S S에 있는 알파벳들은 처음 등장한 위치값 저장 등장하지 않은 알파벳은 -1 저장 1. 알파벳 소문자의 길이 26만큼 배열을 만든다. (이 때 배열은 int[] 을 써도되지만 Map 도 만들면 괜찮을 듯 하다.) 2. 단어 S를 입력받는다. 3. 단어의 길이만큼 반복한다..

[백준] 11720번 - Java(자바)

백준 11720번 자바 https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 N개의 숫자가 공백없이 쓰여진다. 이 숫자들을 구분하여 전부 합한 값을 출력한다. 첫째 줄에 숫자의 개수 N ( 1

[백준] 11654번 - Java(자바)

백준 11654번 자바 https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 더보기 알고리즘 알파벳 대문자, 소문자, 0~9 중 하나가 주어진다. 주어진 글자의 아스키코드값을 출력해야한다. 즉, 한 문자를 입력받아서 바로 아스키코드값으로 출력하면 될 듯 하다. 풀이1 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class No_116..

[백준] 1065번 - Java(자바)

백준 1065번 자바 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 된다. 더보기 알고리즘 양의 정수 X의 각 자리가 등차수열을 이루는데, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어지면, 1

[백준] 4673번 - Java(자바)

백준 4673번 자바 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은 양의 정수이다. d(n)은 n과 n의 각 자리수를 더하는 함수이다. e.g. d(75) = 75 + 7 + 5 = 87 이렇게 n을 d(n)의 생성자라고 하는데, 생성자가 없는 숫자를 셀프 넘버라고 한다. 10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력..

[백준] 15596번 - Java(자바)

백준 15596번 자바 https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 Java일 경우, Test클래스에 int[] a가 주어진다. int[] a는 합을 구해야 하는 정수 n개가 저장되어 있는 배열이다. 리턴값은 a에 포함되어 있는 정수 n개의 합이다. 지금껏 풀었던 문제와 달라서 당황할 수 있는데 일..